Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022961086> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2022961086 endingPage "37" @default.
- W2022961086 startingPage "15" @default.
- W2022961086 abstract "We address the question to what extent polyhedral knowledge about individual knapsack constraints suffices or lacks to describe the convex hull of the binary solutions to their intersection. It turns out that the sign patterns of the weight vectors are responsible for the types of combinatorial valid inequalities appearing in the description of the convex hull of the intersection. In particular, we introduce the notion of an incomplete set inequality which is based on a combinatorial principle for the intersection of two knapsacks. We outline schemes to compute nontrivial bounds for the strength of such inequalities w.r.t. the intersection of the convex hulls of the initial knapsacks. An extension of the inequalities to the mixed case is also given. This opens up the possibility to use the inequalities in an arbitrary simplex tableau." @default.
- W2022961086 created "2016-06-24" @default.
- W2022961086 creator A5003854507 @default.
- W2022961086 creator A5029637448 @default.
- W2022961086 date "2006-10-21" @default.
- W2022961086 modified "2023-09-27" @default.
- W2022961086 title "Polyhedral properties for the intersection of two knapsacks" @default.
- W2022961086 cites W1967535666 @default.
- W2022961086 cites W1990585107 @default.
- W2022961086 cites W2018714454 @default.
- W2022961086 cites W2042428770 @default.
- W2022961086 cites W2064366623 @default.
- W2022961086 cites W2124452917 @default.
- W2022961086 doi "https://doi.org/10.1007/s10107-006-0045-9" @default.
- W2022961086 hasPublicationYear "2006" @default.
- W2022961086 type Work @default.
- W2022961086 sameAs 2022961086 @default.
- W2022961086 citedByCount "7" @default.
- W2022961086 countsByYear W20229610862015 @default.
- W2022961086 countsByYear W20229610862016 @default.
- W2022961086 countsByYear W20229610862018 @default.
- W2022961086 countsByYear W20229610862019 @default.
- W2022961086 countsByYear W20229610862023 @default.
- W2022961086 crossrefType "journal-article" @default.
- W2022961086 hasAuthorship W2022961086A5003854507 @default.
- W2022961086 hasAuthorship W2022961086A5029637448 @default.
- W2022961086 hasBestOaLocation W20229610862 @default.
- W2022961086 hasConcept C110943637 @default.
- W2022961086 hasConcept C112680207 @default.
- W2022961086 hasConcept C113138325 @default.
- W2022961086 hasConcept C114614502 @default.
- W2022961086 hasConcept C118615104 @default.
- W2022961086 hasConcept C126255220 @default.
- W2022961086 hasConcept C127413603 @default.
- W2022961086 hasConcept C146978453 @default.
- W2022961086 hasConcept C157972887 @default.
- W2022961086 hasConcept C177264268 @default.
- W2022961086 hasConcept C199104240 @default.
- W2022961086 hasConcept C199360897 @default.
- W2022961086 hasConcept C206194317 @default.
- W2022961086 hasConcept C2524010 @default.
- W2022961086 hasConcept C2778029271 @default.
- W2022961086 hasConcept C33923547 @default.
- W2022961086 hasConcept C37423430 @default.
- W2022961086 hasConcept C41008148 @default.
- W2022961086 hasConcept C49870271 @default.
- W2022961086 hasConcept C62438384 @default.
- W2022961086 hasConcept C64543145 @default.
- W2022961086 hasConceptScore W2022961086C110943637 @default.
- W2022961086 hasConceptScore W2022961086C112680207 @default.
- W2022961086 hasConceptScore W2022961086C113138325 @default.
- W2022961086 hasConceptScore W2022961086C114614502 @default.
- W2022961086 hasConceptScore W2022961086C118615104 @default.
- W2022961086 hasConceptScore W2022961086C126255220 @default.
- W2022961086 hasConceptScore W2022961086C127413603 @default.
- W2022961086 hasConceptScore W2022961086C146978453 @default.
- W2022961086 hasConceptScore W2022961086C157972887 @default.
- W2022961086 hasConceptScore W2022961086C177264268 @default.
- W2022961086 hasConceptScore W2022961086C199104240 @default.
- W2022961086 hasConceptScore W2022961086C199360897 @default.
- W2022961086 hasConceptScore W2022961086C206194317 @default.
- W2022961086 hasConceptScore W2022961086C2524010 @default.
- W2022961086 hasConceptScore W2022961086C2778029271 @default.
- W2022961086 hasConceptScore W2022961086C33923547 @default.
- W2022961086 hasConceptScore W2022961086C37423430 @default.
- W2022961086 hasConceptScore W2022961086C41008148 @default.
- W2022961086 hasConceptScore W2022961086C49870271 @default.
- W2022961086 hasConceptScore W2022961086C62438384 @default.
- W2022961086 hasConceptScore W2022961086C64543145 @default.
- W2022961086 hasIssue "1" @default.
- W2022961086 hasLocation W20229610861 @default.
- W2022961086 hasLocation W20229610862 @default.
- W2022961086 hasOpenAccess W2022961086 @default.
- W2022961086 hasPrimaryLocation W20229610861 @default.
- W2022961086 hasRelatedWork W1427726556 @default.
- W2022961086 hasRelatedWork W1763880239 @default.
- W2022961086 hasRelatedWork W1987647724 @default.
- W2022961086 hasRelatedWork W1993849467 @default.
- W2022961086 hasRelatedWork W2022961086 @default.
- W2022961086 hasRelatedWork W2034907509 @default.
- W2022961086 hasRelatedWork W2090067893 @default.
- W2022961086 hasRelatedWork W2187163417 @default.
- W2022961086 hasRelatedWork W2197902949 @default.
- W2022961086 hasRelatedWork W3092318790 @default.
- W2022961086 hasVolume "113" @default.
- W2022961086 isParatext "false" @default.
- W2022961086 isRetracted "false" @default.
- W2022961086 magId "2022961086" @default.
- W2022961086 workType "article" @default.