Scientists at RWTH Aachen Report Research in Algorithms

摘要

2011 AUG 29 - (VerticalNews.com) -- According to the authors of recent researchrnfrom Aachen, Germany, "A reoptimization problem describes the following scenario: given anrninstance of an optimization problem together with an optimal solution for it, we want to find arngood solution for a locally modified instance. In this paper, we deal with reoptimization variantsrnof the shortest common superstring problem (SCS) where the local modifications consist ofrnadding or removing a single string."