Given an instance of an optimization problem together with an optimal solution for it, a reoptimization problem asks for a solution for a locally modified input instance. In this paper we develop new reoptimization techniques and apply them to the Steiner Tree Problem. Our techniques significantly improve the previous results and apply to a variety of reoptimization problems. © 2011 Elsevier B.V.
Titolo: | New reoptimization techniques applied to steiner tree problem | |
Autori: | ||
Data di pubblicazione: | 2011 | |
Rivista: | ||
Handle: | http://hdl.handle.net/11697/179721 | |
Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.