Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137530332> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2137530332 endingPage "1078" @default.
- W2137530332 startingPage "1056" @default.
- W2137530332 abstract "We present a first exact study on higher‐dimensional packing problems with order constraints. Problems of this type occur naturally in applications such as logistics or computer architecture and can be interpreted as higher‐dimensional generalizations of scheduling problems. Using graph‐theoretic structures to describe feasible solutions, we develop a novel exact branch‐and‐bound algorithm. This extends previous work by Fekete and Schepers; a key tool is a new order‐theoretic characterization of feasible extensions of a partial order to a given complementarity graph that is tailor‐made for use in a branch‐and‐bound environment. The usefulness of our approach is validated by computational results." @default.
- W2137530332 created "2016-06-24" @default.
- W2137530332 creator A5015542807 @default.
- W2137530332 creator A5074168009 @default.
- W2137530332 creator A5076672029 @default.
- W2137530332 date "2006-01-01" @default.
- W2137530332 modified "2023-09-25" @default.
- W2137530332 title "Higher‐Dimensional Packing with Order Constraints" @default.
- W2137530332 cites W110781276 @default.
- W2137530332 cites W1501934796 @default.
- W2137530332 cites W1535835247 @default.
- W2137530332 cites W1963780543 @default.
- W2137530332 cites W1974006935 @default.
- W2137530332 cites W1991209994 @default.
- W2137530332 cites W2000763343 @default.
- W2137530332 cites W2033745363 @default.
- W2137530332 cites W2049967755 @default.
- W2137530332 cites W2053105805 @default.
- W2137530332 cites W2057556050 @default.
- W2137530332 cites W2063410295 @default.
- W2137530332 cites W2088674138 @default.
- W2137530332 cites W2143474538 @default.
- W2137530332 cites W2148583999 @default.
- W2137530332 cites W2168941994 @default.
- W2137530332 cites W2169586176 @default.
- W2137530332 cites W2576116471 @default.
- W2137530332 cites W3022173737 @default.
- W2137530332 cites W3121758120 @default.
- W2137530332 cites W620587418 @default.
- W2137530332 cites W68016447 @default.
- W2137530332 cites W964861289 @default.
- W2137530332 doi "https://doi.org/10.1137/060665713" @default.
- W2137530332 hasPublicationYear "2006" @default.
- W2137530332 type Work @default.
- W2137530332 sameAs 2137530332 @default.
- W2137530332 citedByCount "7" @default.
- W2137530332 countsByYear W21375303322012 @default.
- W2137530332 countsByYear W21375303322014 @default.
- W2137530332 countsByYear W21375303322021 @default.
- W2137530332 crossrefType "journal-article" @default.
- W2137530332 hasAuthorship W2137530332A5015542807 @default.
- W2137530332 hasAuthorship W2137530332A5074168009 @default.
- W2137530332 hasAuthorship W2137530332A5076672029 @default.
- W2137530332 hasBestOaLocation W21375303322 @default.
- W2137530332 hasConcept C118615104 @default.
- W2137530332 hasConcept C126255220 @default.
- W2137530332 hasConcept C130253271 @default.
- W2137530332 hasConcept C132525143 @default.
- W2137530332 hasConcept C134306372 @default.
- W2137530332 hasConcept C202269582 @default.
- W2137530332 hasConcept C206729178 @default.
- W2137530332 hasConcept C33923547 @default.
- W2137530332 hasConcept C41008148 @default.
- W2137530332 hasConcept C54355233 @default.
- W2137530332 hasConcept C77553402 @default.
- W2137530332 hasConcept C80444323 @default.
- W2137530332 hasConcept C86803240 @default.
- W2137530332 hasConceptScore W2137530332C118615104 @default.
- W2137530332 hasConceptScore W2137530332C126255220 @default.
- W2137530332 hasConceptScore W2137530332C130253271 @default.
- W2137530332 hasConceptScore W2137530332C132525143 @default.
- W2137530332 hasConceptScore W2137530332C134306372 @default.
- W2137530332 hasConceptScore W2137530332C202269582 @default.
- W2137530332 hasConceptScore W2137530332C206729178 @default.
- W2137530332 hasConceptScore W2137530332C33923547 @default.
- W2137530332 hasConceptScore W2137530332C41008148 @default.
- W2137530332 hasConceptScore W2137530332C54355233 @default.
- W2137530332 hasConceptScore W2137530332C77553402 @default.
- W2137530332 hasConceptScore W2137530332C80444323 @default.
- W2137530332 hasConceptScore W2137530332C86803240 @default.
- W2137530332 hasIssue "4" @default.
- W2137530332 hasLocation W21375303321 @default.
- W2137530332 hasLocation W21375303322 @default.
- W2137530332 hasOpenAccess W2137530332 @default.
- W2137530332 hasPrimaryLocation W21375303321 @default.
- W2137530332 hasRelatedWork W1530211759 @default.
- W2137530332 hasRelatedWork W2038812594 @default.
- W2137530332 hasRelatedWork W2051946902 @default.
- W2137530332 hasRelatedWork W2102549231 @default.
- W2137530332 hasRelatedWork W2110047879 @default.
- W2137530332 hasRelatedWork W2137219649 @default.
- W2137530332 hasRelatedWork W2359118052 @default.
- W2137530332 hasRelatedWork W2374829073 @default.
- W2137530332 hasRelatedWork W2613624679 @default.
- W2137530332 hasRelatedWork W3213470095 @default.
- W2137530332 hasVolume "20" @default.
- W2137530332 isParatext "false" @default.
- W2137530332 isRetracted "false" @default.
- W2137530332 magId "2137530332" @default.
- W2137530332 workType "article" @default.