Special Issue on Reconfiguration Problems

Autor: Faisal Abu-Khzam, Henning Fernau, Ryuhei Uehara
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Algorithms, Vol 11, Iss 11, p 187 (2018)
Druh dokumentu: article
ISSN: 1999-4893
DOI: 10.3390/a11110187
Popis: The study of reconfiguration problems has grown into a field of its own. The basic idea is to consider the scenario of moving from one given (feasible) solution to another, maintaining feasibility for all intermediate solutions. The solution space is often represented by a “reconfiguration graph„, where vertices represent solutions to the problem in hand and an edge between two vertices means that one can be obtained from the other in one step. A typical application background would be for a reorganization or repair work that has to be done without interruption to the service that is provided.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje