Gilmore-Gomory type traveling salesman problems
From MaRDI portal
Publication:1302599
DOI10.1016/S0305-0548(98)00066-5zbMath0940.90059OpenAlexW2077313087MaRDI QIDQ1302599
Mohammed Fazle Baki, Santosh N. Kabadi
Publication date: 27 July 2000
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0305-0548(98)00066-5
Related Items
Solution algorithms for synchronous flow shop problems with two dominating machines ⋮ A new asymmetric pyramidally solvable class of the traveling salesman problem ⋮ GENERALISATIONS OF THE GILMORE-GOMORY TRAVELING SALESMAN PROBLEM AND THE GILMORE-GOMORY SCHEME: A SURVEY ⋮ Traveling salesman games with the Monge property ⋮ Domination analysis of some heuristics for the traveling salesman problem ⋮ An approximation algorithm with performance guarantees for the maximum traveling salesman problem on special matrices ⋮ New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization