A Lifo Implicit Enumeration Search Algorithm for the Symmetric Traveling Salesman Problem Using Held and Karp's 1-Tree Relaxation

This publication has 19 references indexed in Scilit:

• Validation of subgradient optimization
  Mathematical Programming, 1974
• Improvements of the Held—Karp algorithm for the symmetric traveling-salesman problem
  Mathematical Programming, 1974
• The Augmented Predecessor Index Method for Locating Stepping-Stone Paths and Assigning Dual Prices in Distribution Problems
  Transportation Science, 1972
• The traveling-salesman problem and minimum spanning trees: Part II
  Mathematical Programming, 1971
• The Traveling-Salesman Problem and Minimum Spanning Trees
  Operations Research, 1970
• The Shortest Hamiltonian Chain of a Graph
  SIAM Journal on Applied Mathematics, 1970
• Integer Programming by Implicit Enumeration and Balas’ Method
  SIAM Review, 1967
• A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
  Operations Research, 1965
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
  Operations Research, 1965
• A note on two problems in connexion with graphs
  Numerische Mathematik, 1959