This chapter retraces the joint history of operations research and the traveling salesman problem after presenting the problem it proposes first exact then approximation algorithms for various versions of the problem minimization or maximization metric instances binary distances etc some of these algorithms put into practice general solving models such as the branch and bound . This chapter retraces the joint history of operations research and the traveling salesman problem after presenting the problem it proposes first exact then approximation algorithms for various versions of the problem minimization or maximization metric instances binary distances etc some of these algorithms put into practice general solving models such as the branch and bound . The traveling salesman problem and its variations editors view affiliations gregory gutin abraham p punnen book 269 citations 1 mentions 87k downloads part of the combinatorial optimization book series coop volume 12 log in to check access buy ebook usd 16900 instant download readable on all devices own it forever local sales tax included if applicable buy physical book . The traveling salesman problem and its variations combinatorial optimization 12 band 12 gutin g punnen ap isbn 9781402006647 kostenloser versand fur alle bucher mit versand und verkauf duch amazon. The traveling salesman problem and its variations combinatorial optimization band 12 g gutin ap punnen isbn 9780387444598 kostenloser versand fur alle bucher mit versand und verkauf duch amazon