Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery

Hanno von Bergen, Larissa Fastenau, Enna Gerhard +8

We study solution discovery, where the goal is to obtain a feasible solution to a problem from an initial configuration by a bounded sequence of local moves. In many applications,…