FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113462655> ?p ?o ?g. }

• W2113462655 endingPage "700" @default.
• W2113462655 startingPage "678" @default.
• W2113462655 abstract "We examine the complexity of branch-and-cut proofs in the context of 0-1 integer programs. We establish an exponential lower bound on the length of branch-and-cut proofs that use 0-1 branching and lift-and-project cuts (called simple disjunctive cuts by some authors), Gomory-Chvátal cuts, and cuts arising from the N 0 matrix-cut operator of Lovász and Schrijver. A consequence of the lower-bound result in this paper is that branch-and-cut methods of the type described above have exponential running time in the worst case." @default.
• W2113462655 created "2016-06-24" @default.
• W2113462655 creator A5048845565 @default.
• W2113462655 date "2005-08-01" @default.
• W2113462655 modified "2023-09-25" @default.
• W2113462655 title "Exponential Lower Bounds on the Lengths of Some Classes of Branch-and-Cut Proofs" @default.
• W2113462655 cites W1568620904 @default.
• W2113462655 cites W1575886793 @default.
• W2113462655 cites W1594264634 @default.
• W2113462655 cites W1893254807 @default.
• W2113462655 cites W1970193303 @default.
• W2113462655 cites W1970290925 @default.
• W2113462655 cites W1975254220 @default.
• W2113462655 cites W1990237439 @default.
• W2113462655 cites W1990360244 @default.
• W2113462655 cites W2009683816 @default.
• W2113462655 cites W2010730730 @default.
• W2113462655 cites W2011805810 @default.
• W2113462655 cites W2012476164 @default.
• W2113462655 cites W2017095313 @default.
• W2113462655 cites W2021043398 @default.
• W2113462655 cites W2022398556 @default.
• W2113462655 cites W2034266713 @default.
• W2113462655 cites W2038193643 @default.
• W2113462655 cites W2044095368 @default.
• W2113462655 cites W2044632231 @default.
• W2113462655 cites W2045652876 @default.
• W2113462655 cites W2049143039 @default.
• W2113462655 cites W2060042885 @default.
• W2113462655 cites W2069767473 @default.
• W2113462655 cites W2073114700 @default.
• W2113462655 cites W2078608416 @default.
• W2113462655 cites W2083193613 @default.
• W2113462655 cites W2091973203 @default.
• W2113462655 cites W2092663027 @default.
• W2113462655 cites W2106264302 @default.
• W2113462655 cites W2113011069 @default.
• W2113462655 cites W2114817374 @default.
• W2113462655 cites W2145243417 @default.
• W2113462655 cites W2146471456 @default.
• W2113462655 cites W2158029166 @default.
• W2113462655 cites W2163013568 @default.
• W2113462655 cites W2167508847 @default.
• W2113462655 cites W2492280620 @default.
• W2113462655 cites W3124498598 @default.
• W2113462655 cites W391578156 @default.
• W2113462655 cites W4253741566 @default.
• W2113462655 doi "https://doi.org/10.1287/moor.1050.0151" @default.
• W2113462655 hasPublicationYear "2005" @default.
• W2113462655 type Work @default.
• W2113462655 sameAs 2113462655 @default.
• W2113462655 citedByCount "58" @default.
• W2113462655 countsByYear W21134626552012 @default.
• W2113462655 countsByYear W21134626552013 @default.
• W2113462655 countsByYear W21134626552014 @default.
• W2113462655 countsByYear W21134626552017 @default.
• W2113462655 countsByYear W21134626552018 @default.
• W2113462655 countsByYear W21134626552019 @default.
• W2113462655 countsByYear W21134626552020 @default.
• W2113462655 countsByYear W21134626552021 @default.
• W2113462655 countsByYear W21134626552022 @default.
• W2113462655 crossrefType "journal-article" @default.
• W2113462655 hasAuthorship W2113462655A5048845565 @default.
• W2113462655 hasConcept C108710211 @default.
• W2113462655 hasConcept C111472728 @default.
• W2113462655 hasConcept C114614502 @default.
• W2113462655 hasConcept C118615104 @default.
• W2113462655 hasConcept C124101348 @default.
• W2113462655 hasConcept C132525143 @default.
• W2113462655 hasConcept C134306372 @default.
• W2113462655 hasConcept C138885662 @default.
• W2113462655 hasConcept C139002025 @default.
• W2113462655 hasConcept C151376022 @default.
• W2113462655 hasConcept C151730666 @default.
• W2113462655 hasConcept C159985019 @default.
• W2113462655 hasConcept C165526019 @default.
• W2113462655 hasConcept C192562407 @default.
• W2113462655 hasConcept C199360897 @default.
• W2113462655 hasConcept C206175624 @default.
• W2113462655 hasConcept C2524010 @default.
• W2113462655 hasConcept C2779343474 @default.
• W2113462655 hasConcept C2780586882 @default.
• W2113462655 hasConcept C33923547 @default.
• W2113462655 hasConcept C41008148 @default.
• W2113462655 hasConcept C77553402 @default.
• W2113462655 hasConcept C86803240 @default.
• W2113462655 hasConcept C97137487 @default.
• W2113462655 hasConceptScore W2113462655C108710211 @default.
• W2113462655 hasConceptScore W2113462655C111472728 @default.
• W2113462655 hasConceptScore W2113462655C114614502 @default.
• W2113462655 hasConceptScore W2113462655C118615104 @default.
• W2113462655 hasConceptScore W2113462655C124101348 @default.
• W2113462655 hasConceptScore W2113462655C132525143 @default.
• W2113462655 hasConceptScore W2113462655C134306372 @default.
• W2113462655 hasConceptScore W2113462655C138885662 @default.
• W2113462655 hasConceptScore W2113462655C139002025 @default.
• W2113462655 hasConceptScore W2113462655C151376022 @default.
• W2113462655 hasConceptScore W2113462655C151730666 @default.

• next