Provably good solutions for the traveling salesman problem

  title={Provably good solutions for the traveling salesman problem},
  author={Michael J{\"u}nger and Stefan Thienel and Gerhard Reinelt},
  journal={Math. Meth. of OR},
The determination of true optimum solutions of combinatorial optimization problems is seldomly required in practical applications. The majority of users of optimization software would be satis ed with solutions of guaranteed quality in the sense that it can be proven that the given solution is at most a few percent o an optimum solution. This paper presents a general framework for practical problem solving with emphasis on this aspect. A detailed discussion along with a report about extensive… CONTINUE READING
Highly Cited
This paper has 47 citations. REVIEW CITATIONS