Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313350206> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4313350206 endingPage "78" @default.
- W4313350206 startingPage "72" @default.
- W4313350206 abstract "We introduce a knapsack intersection hierarchy for strengthening linear programming relaxations of packing integer programs. In level t of the hierarchy, all valid cuts are added for the integer hull of the intersection of all t-row relaxations. This model captures the maximum possible strength of t-row cuts, an approach often used by solvers for small t. We investigate the integrality gap of the strengthened formulations on the all-or-nothing flow problem in trees (also called unsplittable flow on trees)." @default.
- W4313350206 created "2023-01-06" @default.
- W4313350206 creator A5019557458 @default.
- W4313350206 creator A5044801840 @default.
- W4313350206 creator A5078586272 @default.
- W4313350206 date "2023-01-01" @default.
- W4313350206 modified "2023-09-23" @default.
- W4313350206 title "A knapsack intersection hierarchy" @default.
- W4313350206 cites W1967184028 @default.
- W4313350206 cites W1979444789 @default.
- W4313350206 cites W2017095313 @default.
- W4313350206 cites W2022961086 @default.
- W4313350206 cites W2034266713 @default.
- W4313350206 cites W2049143039 @default.
- W4313350206 cites W2106264302 @default.
- W4313350206 cites W2108856420 @default.
- W4313350206 cites W2145243417 @default.
- W4313350206 cites W2167539320 @default.
- W4313350206 cites W2170344325 @default.
- W4313350206 cites W2175156623 @default.
- W4313350206 cites W2178644091 @default.
- W4313350206 cites W2964289932 @default.
- W4313350206 doi "https://doi.org/10.1016/j.orl.2022.12.001" @default.
- W4313350206 hasPublicationYear "2023" @default.
- W4313350206 type Work @default.
- W4313350206 citedByCount "0" @default.
- W4313350206 crossrefType "journal-article" @default.
- W4313350206 hasAuthorship W4313350206A5019557458 @default.
- W4313350206 hasAuthorship W4313350206A5044801840 @default.
- W4313350206 hasAuthorship W4313350206A5078586272 @default.
- W4313350206 hasConcept C113138325 @default.
- W4313350206 hasConcept C114614502 @default.
- W4313350206 hasConcept C118615104 @default.
- W4313350206 hasConcept C126255220 @default.
- W4313350206 hasConcept C127413603 @default.
- W4313350206 hasConcept C146978453 @default.
- W4313350206 hasConcept C162324750 @default.
- W4313350206 hasConcept C199360897 @default.
- W4313350206 hasConcept C2524010 @default.
- W4313350206 hasConcept C31170391 @default.
- W4313350206 hasConcept C33923547 @default.
- W4313350206 hasConcept C34447519 @default.
- W4313350206 hasConcept C38349280 @default.
- W4313350206 hasConcept C41008148 @default.
- W4313350206 hasConcept C56086750 @default.
- W4313350206 hasConcept C64543145 @default.
- W4313350206 hasConcept C97137487 @default.
- W4313350206 hasConceptScore W4313350206C113138325 @default.
- W4313350206 hasConceptScore W4313350206C114614502 @default.
- W4313350206 hasConceptScore W4313350206C118615104 @default.
- W4313350206 hasConceptScore W4313350206C126255220 @default.
- W4313350206 hasConceptScore W4313350206C127413603 @default.
- W4313350206 hasConceptScore W4313350206C146978453 @default.
- W4313350206 hasConceptScore W4313350206C162324750 @default.
- W4313350206 hasConceptScore W4313350206C199360897 @default.
- W4313350206 hasConceptScore W4313350206C2524010 @default.
- W4313350206 hasConceptScore W4313350206C31170391 @default.
- W4313350206 hasConceptScore W4313350206C33923547 @default.
- W4313350206 hasConceptScore W4313350206C34447519 @default.
- W4313350206 hasConceptScore W4313350206C38349280 @default.
- W4313350206 hasConceptScore W4313350206C41008148 @default.
- W4313350206 hasConceptScore W4313350206C56086750 @default.
- W4313350206 hasConceptScore W4313350206C64543145 @default.
- W4313350206 hasConceptScore W4313350206C97137487 @default.
- W4313350206 hasFunder F4320334593 @default.
- W4313350206 hasIssue "1" @default.
- W4313350206 hasLocation W43133502061 @default.
- W4313350206 hasOpenAccess W4313350206 @default.
- W4313350206 hasPrimaryLocation W43133502061 @default.
- W4313350206 hasRelatedWork W1979552458 @default.
- W4313350206 hasRelatedWork W2008507270 @default.
- W4313350206 hasRelatedWork W2008736679 @default.
- W4313350206 hasRelatedWork W2046300504 @default.
- W4313350206 hasRelatedWork W2076307373 @default.
- W4313350206 hasRelatedWork W2134656724 @default.
- W4313350206 hasRelatedWork W3122550783 @default.
- W4313350206 hasRelatedWork W3126061688 @default.
- W4313350206 hasRelatedWork W4253623575 @default.
- W4313350206 hasRelatedWork W4313350206 @default.
- W4313350206 hasVolume "51" @default.
- W4313350206 isParatext "false" @default.
- W4313350206 isRetracted "false" @default.
- W4313350206 workType "article" @default.