Reoptimization of NP-hard Problems
Anna Zych-Pawlewicz · Repository for Publications and Research Data (ETH Zurich) · 2012
A reoptimization problem, given two similar instances of an optimization problem and a good solution to the first instance, asks for a solution to the second. In this paper we propose general approximation algorithms applicable to a wide class of reoptimization problems.