Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011805810> ?p ?o ?g. }
- W2011805810 endingPage "499" @default.
- W2011805810 startingPage "455" @default.
- W2011805810 abstract "Gomory's cutting-plane technique can be viewed as a recursive procedure for proving the validity of linear inequalities over the set of all integer vectors in a prescribed polyhedron. The number of rounds of cutting planes needed to obtain all valid linear inequalities is known as the rank of the polyhedron. We prove that polyhedra featured in popular formulations of the stable-set problem, the set-covering problem, the set-partitioning problem, the knapsack problem, the bipartite-subgraph problem, the maximum-cut problem, the acyclic-subdigraph problem, the asymmetric traveling-salesman problem, and the traveling-salesman problem have arbitrarily high rank. In particular, we prove conjectures of Barahona, Grötschel, and Mahjoub; Chvátal; Grötschel and Pulleyblank; and Jünger." @default.
- W2011805810 created "2016-06-24" @default.
- W2011805810 creator A5017655245 @default.
- W2011805810 creator A5072148402 @default.
- W2011805810 creator A5082415334 @default.
- W2011805810 date "1989-03-01" @default.
- W2011805810 modified "2023-09-23" @default.
- W2011805810 title "On cutting-plane proofs in combinatorial optimization" @default.
- W2011805810 cites W123871882 @default.
- W2011805810 cites W1502986712 @default.
- W2011805810 cites W1511234378 @default.
- W2011805810 cites W1511862326 @default.
- W2011805810 cites W1540760152 @default.
- W2011805810 cites W1966443870 @default.
- W2011805810 cites W1967535666 @default.
- W2011805810 cites W1969981071 @default.
- W2011805810 cites W1975365958 @default.
- W2011805810 cites W1982975020 @default.
- W2011805810 cites W1990883342 @default.
- W2011805810 cites W2001949253 @default.
- W2011805810 cites W2006934540 @default.
- W2011805810 cites W2009683816 @default.
- W2011805810 cites W2012605254 @default.
- W2011805810 cites W2018949572 @default.
- W2011805810 cites W2021320246 @default.
- W2011805810 cites W2027996040 @default.
- W2011805810 cites W2033662447 @default.
- W2011805810 cites W2037735152 @default.
- W2011805810 cites W2038193643 @default.
- W2011805810 cites W2039986023 @default.
- W2011805810 cites W2041989601 @default.
- W2011805810 cites W2042649619 @default.
- W2011805810 cites W2046421011 @default.
- W2011805810 cites W205047139 @default.
- W2011805810 cites W2058408846 @default.
- W2011805810 cites W2059909742 @default.
- W2011805810 cites W2064366623 @default.
- W2011805810 cites W2072789827 @default.
- W2011805810 cites W2075339720 @default.
- W2011805810 cites W2109001700 @default.
- W2011805810 cites W2113011069 @default.
- W2011805810 cites W2124452917 @default.
- W2011805810 cites W2127813745 @default.
- W2011805810 cites W2131987076 @default.
- W2011805810 cites W2145243417 @default.
- W2011805810 cites W2161305900 @default.
- W2011805810 cites W2170151066 @default.
- W2011805810 cites W2326211873 @default.
- W2011805810 cites W4230780230 @default.
- W2011805810 cites W4238671349 @default.
- W2011805810 cites W4249363607 @default.
- W2011805810 cites W2071481456 @default.
- W2011805810 doi "https://doi.org/10.1016/0024-3795(89)90476-x" @default.
- W2011805810 hasPublicationYear "1989" @default.
- W2011805810 type Work @default.
- W2011805810 sameAs 2011805810 @default.
- W2011805810 citedByCount "114" @default.
- W2011805810 countsByYear W20118058102012 @default.
- W2011805810 countsByYear W20118058102013 @default.
- W2011805810 countsByYear W20118058102014 @default.
- W2011805810 countsByYear W20118058102015 @default.
- W2011805810 countsByYear W20118058102016 @default.
- W2011805810 countsByYear W20118058102017 @default.
- W2011805810 countsByYear W20118058102018 @default.
- W2011805810 countsByYear W20118058102019 @default.
- W2011805810 countsByYear W20118058102020 @default.
- W2011805810 countsByYear W20118058102021 @default.
- W2011805810 countsByYear W20118058102022 @default.
- W2011805810 countsByYear W20118058102023 @default.
- W2011805810 crossrefType "journal-article" @default.
- W2011805810 hasAuthorship W2011805810A5017655245 @default.
- W2011805810 hasAuthorship W2011805810A5072148402 @default.
- W2011805810 hasAuthorship W2011805810A5082415334 @default.
- W2011805810 hasBestOaLocation W20118058101 @default.
- W2011805810 hasConcept C108710211 @default.
- W2011805810 hasConcept C109839438 @default.
- W2011805810 hasConcept C113138325 @default.
- W2011805810 hasConcept C114614502 @default.
- W2011805810 hasConcept C118615104 @default.
- W2011805810 hasConcept C126255220 @default.
- W2011805810 hasConcept C132525143 @default.
- W2011805810 hasConcept C164226766 @default.
- W2011805810 hasConcept C175859090 @default.
- W2011805810 hasConcept C177264268 @default.
- W2011805810 hasConcept C17825722 @default.
- W2011805810 hasConcept C197657726 @default.
- W2011805810 hasConcept C199360897 @default.
- W2011805810 hasConcept C2524010 @default.
- W2011805810 hasConcept C33923547 @default.
- W2011805810 hasConcept C41008148 @default.
- W2011805810 hasConcept C52692508 @default.
- W2011805810 hasConcept C54829058 @default.
- W2011805810 hasConcept C56086750 @default.
- W2011805810 hasConceptScore W2011805810C108710211 @default.
- W2011805810 hasConceptScore W2011805810C109839438 @default.
- W2011805810 hasConceptScore W2011805810C113138325 @default.
- W2011805810 hasConceptScore W2011805810C114614502 @default.
- W2011805810 hasConceptScore W2011805810C118615104 @default.