The complexity of facets (and some facets of complexity)
- 1 April 1984
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 28 (2), 244-259
- https://doi.org/10.1016/0022-0000(84)90068-0
Abstract
No abstract availableThis publication has 21 references indexed in Scilit:
- On the Monotone Symmetric Travelling Salesman Problem: Hypohamiltonian/Hypotraceable Graphs and FacetsMathematics of Operations Research, 1980
- On the symmetric travelling salesman problem II: Lifting theorems and facetsMathematical Programming, 1979
- Critical Cutsets of Graphs and Canonical Facets of Set-Packing PolytopesMathematics of Operations Research, 1977
- New families of hypohamiltonian graphsDiscrete Mathematics, 1975
- Facets of the knapsack polytopeMathematical Programming, 1975
- On certain polytopes associated with graphsJournal of Combinatorial Theory, Series B, 1975
- GRAPHS AND HYPERGRAPHSBulletin of the London Mathematical Society, 1974
- Edmonds polytopes and weakly hamiltonian graphsMathematical Programming, 1973
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- Solution of a Large-Scale Traveling-Salesman ProblemJournal of the Operations Research Society of America, 1954