Optimal Approximation Algorithms for Reoptimization of Constraint Satisfaction Problems

@inproceedings{Glushkov2013OptimalAA,
  title={Optimal Approximation Algorithms for Reoptimization of Constraint Satisfaction Problems},
  author={V. M. Glushkov},
  year={2013}
}
The purpose of reoptimization using approximation methods—application of knowledge about the solution of the initial instance I, provided to achieve a better quality of approximation (approximation ratio) of an algorithm for determining optimal or close to it solutions of some “minor” changes of instance I. To solve the problem Ins-Max-EkCSP-P… CONTINUE READING