Matches in SemOpenAlex for { <https://semopenalex.org/work/W1756783644> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W1756783644 endingPage "312" @default.
- W1756783644 startingPage "300" @default.
- W1756783644 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 comparability graph that is tailor-made for use in a branch-and-bound environment. The usefulness of our approach is validated by computational results." @default.
- W1756783644 created "2016-06-24" @default.
- W1756783644 creator A5015542807 @default.
- W1756783644 creator A5074168009 @default.
- W1756783644 creator A5076672029 @default.
- W1756783644 date "2001-01-01" @default.
- W1756783644 modified "2023-09-30" @default.
- W1756783644 title "Higher-Dimensional Packing with Order Constraints" @default.
- W1756783644 cites W1535835247 @default.
- W1756783644 cites W1974006935 @default.
- W1756783644 cites W1991209994 @default.
- W1756783644 cites W2000763343 @default.
- W1756783644 cites W2033745363 @default.
- W1756783644 cites W2049967755 @default.
- W1756783644 cites W2053105805 @default.
- W1756783644 cites W2057556050 @default.
- W1756783644 cites W2063410295 @default.
- W1756783644 cites W2088674138 @default.
- W1756783644 cites W2168941994 @default.
- W1756783644 cites W2169586176 @default.
- W1756783644 cites W3022173737 @default.
- W1756783644 cites W4213162499 @default.
- W1756783644 cites W964861289 @default.
- W1756783644 doi "https://doi.org/10.1007/3-540-44634-6_28" @default.
- W1756783644 hasPublicationYear "2001" @default.
- W1756783644 type Work @default.
- W1756783644 sameAs 1756783644 @default.
- W1756783644 citedByCount "8" @default.
- W1756783644 crossrefType "book-chapter" @default.
- W1756783644 hasAuthorship W1756783644A5015542807 @default.
- W1756783644 hasAuthorship W1756783644A5074168009 @default.
- W1756783644 hasAuthorship W1756783644A5076672029 @default.
- W1756783644 hasConcept C10138342 @default.
- W1756783644 hasConcept C11413529 @default.
- W1756783644 hasConcept C130253271 @default.
- W1756783644 hasConcept C162324750 @default.
- W1756783644 hasConcept C182306322 @default.
- W1756783644 hasConcept C41008148 @default.
- W1756783644 hasConceptScore W1756783644C10138342 @default.
- W1756783644 hasConceptScore W1756783644C11413529 @default.
- W1756783644 hasConceptScore W1756783644C130253271 @default.
- W1756783644 hasConceptScore W1756783644C162324750 @default.
- W1756783644 hasConceptScore W1756783644C182306322 @default.
- W1756783644 hasConceptScore W1756783644C41008148 @default.
- W1756783644 hasLocation W17567836441 @default.
- W1756783644 hasOpenAccess W1756783644 @default.
- W1756783644 hasPrimaryLocation W17567836441 @default.
- W1756783644 hasRelatedWork W1982113590 @default.
- W1756783644 hasRelatedWork W2094029321 @default.
- W1756783644 hasRelatedWork W2333698505 @default.
- W1756783644 hasRelatedWork W2351491280 @default.
- W1756783644 hasRelatedWork W2366645853 @default.
- W1756783644 hasRelatedWork W2371447506 @default.
- W1756783644 hasRelatedWork W2375320568 @default.
- W1756783644 hasRelatedWork W2386767533 @default.
- W1756783644 hasRelatedWork W303980170 @default.
- W1756783644 hasRelatedWork W2464551051 @default.
- W1756783644 isParatext "false" @default.
- W1756783644 isRetracted "false" @default.
- W1756783644 magId "1756783644" @default.
- W1756783644 workType "book-chapter" @default.