Abstract | ||
---|---|---|
We consider the linear programming formulation of the asymmetric travelling salesman problem. Several new inequalities are stated which yield a sharper characterization in terms of linear inequalities of the travelling salesman polytope, i.e., the convex hull of tours. |
Year | DOI | Venue |
---|---|---|
1975 | 10.1007/BF01580454 | Programs in Mathematics |
Field | DocType | Volume |
Discrete mathematics,Linear programming formulation,Combinatorics,Mathematical optimization,Convex hull,Convex polytope,Travelling salesman problem,Polytope,Linear inequality,Hull,Mathematics | Journal | 8 |
Issue | ISSN | Citations |
1 | 1436-4646 | 2 |
PageRank | References | Authors |
9.43 | 3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin Grötschel | 1 | 1570 | 724.54 |
Manfred W. Padberg | 2 | 577 | 265.80 |