Publication:4145160
From MaRDI portal
zbMath0368.90109MaRDI QIDQ4145160
Gerald L. Thompson, T. H. C. Smith
Publication date: 1977
90C35: Programming involving graphs or networks
05C35: Extremal problems in graph theory
65K05: Numerical mathematical programming methods
90C10: Integer programming
Related Items
A successful algorithm for solving directed Hamiltonian path problems, Minimum deviation and balanced optimization: A unified approach, Solution of large-scale symmetric travelling salesman problems, Lower bounds for the symmetric travelling salesman problem from Lagrangean relaxations, A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation, The symmetric traveling salesman problem and edge exchanges in minimal 1- trees, The traveling salesman problem: An overview of exact and approximate algorithms, A branch and bound algorithm for symmetric 2-peripatetic salesman problems, New lower bounds for the symmetric travelling salesman problem, The traveling salesman problem with backhauls, A note on relatives to the Held and Karp 1-tree problem