Matches in SemOpenAlex for { <https://semopenalex.org/work/W1772855117> ?p ?o ?g. }
- W1772855117 endingPage "638" @default.
- W1772855117 startingPage "605" @default.
- W1772855117 abstract "The chapter presents higher level modeling facilities utilizing constraints over structured domains. It addresses the bin-packing problem. The main constrained objects are the different bins, each describing a collection of unordered distinct elements, subject to disjointness constraints among them, weight constraints reflecting on each bin capacity and possible cardinality restrictions on the number of items allowed in each bin. Such objects are structured in the sense that they involve more than one element in a specific setting. It discusses that a wide range of combinatorial search problems find a natural formulation in the language of sets, multisets, strings, functions, graphs or other structured objects. Bin-packing, set partitioning, set covering, combinatorial design problems, circuits and mapping problems are some of them. They are non-deterministic polynomial-time (NP)-complete problems originating from areas as diverse as combinatorial mathematics, operations research or artificial intelligence. These problems deal essentially with the search for discrete structured objects. While a high-level modeling approach seems more natural, many solutions have exploited the effectiveness of finite domains or mixed integer programming solvers." @default.
- W1772855117 created "2016-06-24" @default.
- W1772855117 creator A5021737776 @default.
- W1772855117 date "2006-01-01" @default.
- W1772855117 modified "2023-09-25" @default.
- W1772855117 title "Constraints over Structured Domains" @default.
- W1772855117 cites W129080167 @default.
- W1772855117 cites W1484424058 @default.
- W1772855117 cites W1486270631 @default.
- W1772855117 cites W1500096329 @default.
- W1772855117 cites W1505021113 @default.
- W1772855117 cites W1508534709 @default.
- W1772855117 cites W1508864129 @default.
- W1772855117 cites W1516229389 @default.
- W1772855117 cites W1518355145 @default.
- W1772855117 cites W1522189295 @default.
- W1772855117 cites W1523709809 @default.
- W1772855117 cites W1532312848 @default.
- W1772855117 cites W1534902470 @default.
- W1772855117 cites W1536408070 @default.
- W1772855117 cites W1545575795 @default.
- W1772855117 cites W1547123732 @default.
- W1772855117 cites W1551305646 @default.
- W1772855117 cites W1559870885 @default.
- W1772855117 cites W1564783277 @default.
- W1772855117 cites W1567586152 @default.
- W1772855117 cites W1568906217 @default.
- W1772855117 cites W1581551064 @default.
- W1772855117 cites W1589346249 @default.
- W1772855117 cites W1652823179 @default.
- W1772855117 cites W1709565248 @default.
- W1772855117 cites W1762914836 @default.
- W1772855117 cites W1773554800 @default.
- W1772855117 cites W1832221442 @default.
- W1772855117 cites W1988095917 @default.
- W1772855117 cites W2001985931 @default.
- W1772855117 cites W2002089154 @default.
- W1772855117 cites W2002597376 @default.
- W1772855117 cites W2008716926 @default.
- W1772855117 cites W2010781707 @default.
- W1772855117 cites W2016937339 @default.
- W1772855117 cites W2018646682 @default.
- W1772855117 cites W2022088719 @default.
- W1772855117 cites W2027319813 @default.
- W1772855117 cites W2030224590 @default.
- W1772855117 cites W2034226458 @default.
- W1772855117 cites W2036311242 @default.
- W1772855117 cites W2063292248 @default.
- W1772855117 cites W2084291619 @default.
- W1772855117 cites W2085716817 @default.
- W1772855117 cites W2103933902 @default.
- W1772855117 cites W2117182850 @default.
- W1772855117 cites W2123885721 @default.
- W1772855117 cites W2127595379 @default.
- W1772855117 cites W2135432705 @default.
- W1772855117 cites W2152806 @default.
- W1772855117 cites W2158542561 @default.
- W1772855117 cites W2164041150 @default.
- W1772855117 cites W2165243410 @default.
- W1772855117 cites W2399952446 @default.
- W1772855117 cites W2501112583 @default.
- W1772855117 cites W3140024603 @default.
- W1772855117 cites W65937437 @default.
- W1772855117 cites W68242588 @default.
- W1772855117 cites W767215855 @default.
- W1772855117 cites W96966615 @default.
- W1772855117 cites W1485906162 @default.
- W1772855117 cites W1507827648 @default.
- W1772855117 cites W2508859408 @default.
- W1772855117 cites W2611620686 @default.
- W1772855117 cites W2611961886 @default.
- W1772855117 doi "https://doi.org/10.1016/s1574-6526(06)80021-0" @default.
- W1772855117 hasPublicationYear "2006" @default.
- W1772855117 type Work @default.
- W1772855117 sameAs 1772855117 @default.
- W1772855117 citedByCount "17" @default.
- W1772855117 countsByYear W17728551172013 @default.
- W1772855117 countsByYear W17728551172014 @default.
- W1772855117 countsByYear W17728551172015 @default.
- W1772855117 countsByYear W17728551172016 @default.
- W1772855117 countsByYear W17728551172017 @default.
- W1772855117 countsByYear W17728551172021 @default.
- W1772855117 crossrefType "book-chapter" @default.
- W1772855117 hasAuthorship W1772855117A5021737776 @default.
- W1772855117 hasBestOaLocation W17728551172 @default.
- W1772855117 hasConcept C11413529 @default.
- W1772855117 hasConcept C124101348 @default.
- W1772855117 hasConcept C126255220 @default.
- W1772855117 hasConcept C127413603 @default.
- W1772855117 hasConcept C146978453 @default.
- W1772855117 hasConcept C156273044 @default.
- W1772855117 hasConcept C177264268 @default.
- W1772855117 hasConcept C199360897 @default.
- W1772855117 hasConcept C204323151 @default.
- W1772855117 hasConcept C33923547 @default.
- W1772855117 hasConcept C41008148 @default.
- W1772855117 hasConcept C52692508 @default.
- W1772855117 hasConcept C56086750 @default.