Lp-based combinatorial problem solving
Karla Hoffman, Manfred W. Padberg · Annals of Operations Research · 1985
Cited by 66 works. doi:10.1007/bf02022040
Authors
References
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- Linear Programming and Extensions
- Maximum matching and a polyhedron with 0,1-vertices
- A Heuristic Approach to Solving Travelling Salesman Problems
- The ellipsoid method and its consequences in combinatorial optimization
- Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
- Traveling Salesman Problem
- A man-machine approach toward solving the traveling salesman problem
- Assignment and Matching Problems: Solution Methods with FORTRAN-Programs
- On the facial structure of set packing polyhedra