FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898866180> ?p ?o ?g. }

• W2898866180 endingPage "661" @default.
• W2898866180 startingPage "646" @default.
• W2898866180 abstract "Cutting and packing (C&P) is a fundamental research area that models a large number of managerial and industrial optimization issues. A solution to a C&P problem basically consists of a set of one-dimensional or multidimensional items packed in/cut from one or more bins, by satisfying problem constraints and minimizing a given objective function. Normal patterns are a well-known C&P technique used to build solutions where each item is aligned to the bottom of the bin along each dimension. They are used in several C&P techniques because they can reduce the search space while preserving optimality, but their limit is that their number grows consistently when number of items and size of the bin increase. In this paper we propose a new set of patterns, called meet in the middle, that preserves optimality and leads to several interesting results. Their computation is achieved with the same time complexity as that of the normal patterns, but their number is never higher, and in practical applications it frequently shows reductions of about 50%. These new patterns are applied to improve some exact state-of-the-art C&P techniques, including arc-flow formulations, combinatorial branch-and-bound algorithms, and mixed-integer linear programs. The efficacy of the improved techniques is assessed by extensive computational tests on a number of relevant applications. The online appendix is available at https://doi.org/10.1287/ijoc.2018.0806 ." @default.
• W2898866180 created "2018-11-09" @default.
• W2898866180 creator A5007592568 @default.
• W2898866180 creator A5088224363 @default.
• W2898866180 date "2018-11-01" @default.
• W2898866180 modified "2023-10-03" @default.
• W2898866180 title "The Meet-in-the-Middle Principle for Cutting and Packing Problems" @default.
• W2898866180 cites W1570631094 @default.
• W2898866180 cites W1964951253 @default.
• W2898866180 cites W1969327924 @default.
• W2898866180 cites W1972030218 @default.
• W2898866180 cites W1973019085 @default.
• W2898866180 cites W1978116914 @default.
• W2898866180 cites W1983333862 @default.
• W2898866180 cites W1991548888 @default.
• W2898866180 cites W2005177364 @default.
• W2898866180 cites W2018182024 @default.
• W2898866180 cites W2022238601 @default.
• W2898866180 cites W2027018487 @default.
• W2898866180 cites W2044897000 @default.
• W2898866180 cites W2045492613 @default.
• W2898866180 cites W2048325170 @default.
• W2898866180 cites W2049967755 @default.
• W2898866180 cites W2055991662 @default.
• W2898866180 cites W2060525068 @default.
• W2898866180 cites W2067278214 @default.
• W2898866180 cites W2088086246 @default.
• W2898866180 cites W2088674138 @default.
• W2898866180 cites W2105175235 @default.
• W2898866180 cites W2136790460 @default.
• W2898866180 cites W2152891233 @default.
• W2898866180 cites W2153774705 @default.
• W2898866180 cites W2163144548 @default.
• W2898866180 cites W2169921235 @default.
• W2898866180 cites W2342137734 @default.
• W2898866180 cites W2753452838 @default.
• W2898866180 doi "https://doi.org/10.1287/ijoc.2018.0806" @default.
• W2898866180 hasPublicationYear "2018" @default.
• W2898866180 type Work @default.
• W2898866180 sameAs 2898866180 @default.
• W2898866180 citedByCount "39" @default.
• W2898866180 countsByYear W28988661802019 @default.
• W2898866180 countsByYear W28988661802020 @default.
• W2898866180 countsByYear W28988661802021 @default.
• W2898866180 countsByYear W28988661802022 @default.
• W2898866180 countsByYear W28988661802023 @default.
• W2898866180 crossrefType "journal-article" @default.
• W2898866180 hasAuthorship W2898866180A5007592568 @default.
• W2898866180 hasAuthorship W2898866180A5088224363 @default.
• W2898866180 hasBestOaLocation W28988661802 @default.
• W2898866180 hasConcept C11413529 @default.
• W2898866180 hasConcept C114614502 @default.
• W2898866180 hasConcept C126255220 @default.
• W2898866180 hasConcept C130253271 @default.
• W2898866180 hasConcept C134306372 @default.
• W2898866180 hasConcept C151201525 @default.
• W2898866180 hasConcept C156273044 @default.
• W2898866180 hasConcept C177264268 @default.
• W2898866180 hasConcept C199360897 @default.
• W2898866180 hasConcept C33676613 @default.
• W2898866180 hasConcept C33923547 @default.
• W2898866180 hasConcept C41008148 @default.
• W2898866180 hasConcept C41045048 @default.
• W2898866180 hasConcept C45374587 @default.
• W2898866180 hasConcept C50797617 @default.
• W2898866180 hasConcept C52692508 @default.
• W2898866180 hasConcept C56086750 @default.
• W2898866180 hasConcept C87219788 @default.
• W2898866180 hasConcept C93693863 @default.
• W2898866180 hasConcept C97137487 @default.
• W2898866180 hasConceptScore W2898866180C11413529 @default.
• W2898866180 hasConceptScore W2898866180C114614502 @default.
• W2898866180 hasConceptScore W2898866180C126255220 @default.
• W2898866180 hasConceptScore W2898866180C130253271 @default.
• W2898866180 hasConceptScore W2898866180C134306372 @default.
• W2898866180 hasConceptScore W2898866180C151201525 @default.
• W2898866180 hasConceptScore W2898866180C156273044 @default.
• W2898866180 hasConceptScore W2898866180C177264268 @default.
• W2898866180 hasConceptScore W2898866180C199360897 @default.
• W2898866180 hasConceptScore W2898866180C33676613 @default.
• W2898866180 hasConceptScore W2898866180C33923547 @default.
• W2898866180 hasConceptScore W2898866180C41008148 @default.
• W2898866180 hasConceptScore W2898866180C41045048 @default.
• W2898866180 hasConceptScore W2898866180C45374587 @default.
• W2898866180 hasConceptScore W2898866180C50797617 @default.
• W2898866180 hasConceptScore W2898866180C52692508 @default.
• W2898866180 hasConceptScore W2898866180C56086750 @default.
• W2898866180 hasConceptScore W2898866180C87219788 @default.
• W2898866180 hasConceptScore W2898866180C93693863 @default.
• W2898866180 hasConceptScore W2898866180C97137487 @default.
• W2898866180 hasIssue "4" @default.
• W2898866180 hasLocation W28988661801 @default.
• W2898866180 hasLocation W28988661802 @default.
• W2898866180 hasOpenAccess W2898866180 @default.
• W2898866180 hasPrimaryLocation W28988661801 @default.
• W2898866180 hasRelatedWork W1595394363 @default.
• W2898866180 hasRelatedWork W1971625902 @default.
• W2898866180 hasRelatedWork W1998318111 @default.

• next