Matches in SemOpenAlex for { <https://semopenalex.org/work/W2807799903> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2807799903 abstract "We study a new bin packing problem with a color constraint. A finite set of items and an unlimited number of identical bins are given. Each item has a set of colors. Each bin has a color capacity. The set of colors for a bin is the union of colors for its items and its cardinality can not exceed the bin capacity. We need to pack all items into the minimal number of bins. For this NP-hard problem, we design the core heuristic based on the column generation approach for the large-scale formulation. A hybrid VNS matheuristic with large neighborhoods is used for solving the pricing problem. We use our core heuristic in the exact branch-and-price method. Computational experiments illustrate the ability of the core heuristic to produce optimal solutions for randomly generated instances with the number of items up to 250. High-quality solutions on difficult instances with regular structure are found." @default.
- W2807799903 created "2018-06-21" @default.
- W2807799903 creator A5084744905 @default.
- W2807799903 creator A5085885996 @default.
- W2807799903 date "2018-01-01" @default.
- W2807799903 modified "2023-09-27" @default.
- W2807799903 title "A Core Heuristic and the Branch-and-Price Method for a Bin Packing Problem with a Color Constraint" @default.
- W2807799903 cites W1548885290 @default.
- W2807799903 cites W1552313225 @default.
- W2807799903 cites W166955946 @default.
- W2807799903 cites W1781979225 @default.
- W2807799903 cites W1847958188 @default.
- W2807799903 cites W2007336577 @default.
- W2807799903 cites W2007511034 @default.
- W2807799903 cites W2011441830 @default.
- W2807799903 cites W2029783501 @default.
- W2807799903 cites W2032887760 @default.
- W2807799903 cites W2048947076 @default.
- W2807799903 cites W2079109527 @default.
- W2807799903 cites W2141659418 @default.
- W2807799903 cites W2163859474 @default.
- W2807799903 cites W2166185745 @default.
- W2807799903 cites W2606582384 @default.
- W2807799903 cites W565764270 @default.
- W2807799903 cites W2177689085 @default.
- W2807799903 doi "https://doi.org/10.1007/978-3-319-93800-4_25" @default.
- W2807799903 hasPublicationYear "2018" @default.
- W2807799903 type Work @default.
- W2807799903 sameAs 2807799903 @default.
- W2807799903 citedByCount "3" @default.
- W2807799903 countsByYear W28077999032019 @default.
- W2807799903 countsByYear W28077999032020 @default.
- W2807799903 crossrefType "book-chapter" @default.
- W2807799903 hasAuthorship W2807799903A5084744905 @default.
- W2807799903 hasAuthorship W2807799903A5085885996 @default.
- W2807799903 hasConcept C11413529 @default.
- W2807799903 hasConcept C124101348 @default.
- W2807799903 hasConcept C126255220 @default.
- W2807799903 hasConcept C156273044 @default.
- W2807799903 hasConcept C168956720 @default.
- W2807799903 hasConcept C173801870 @default.
- W2807799903 hasConcept C177264268 @default.
- W2807799903 hasConcept C199360897 @default.
- W2807799903 hasConcept C2164484 @default.
- W2807799903 hasConcept C2524010 @default.
- W2807799903 hasConcept C2776036281 @default.
- W2807799903 hasConcept C33923547 @default.
- W2807799903 hasConcept C41008148 @default.
- W2807799903 hasConcept C76155785 @default.
- W2807799903 hasConcept C87117476 @default.
- W2807799903 hasConcept C87219788 @default.
- W2807799903 hasConceptScore W2807799903C11413529 @default.
- W2807799903 hasConceptScore W2807799903C124101348 @default.
- W2807799903 hasConceptScore W2807799903C126255220 @default.
- W2807799903 hasConceptScore W2807799903C156273044 @default.
- W2807799903 hasConceptScore W2807799903C168956720 @default.
- W2807799903 hasConceptScore W2807799903C173801870 @default.
- W2807799903 hasConceptScore W2807799903C177264268 @default.
- W2807799903 hasConceptScore W2807799903C199360897 @default.
- W2807799903 hasConceptScore W2807799903C2164484 @default.
- W2807799903 hasConceptScore W2807799903C2524010 @default.
- W2807799903 hasConceptScore W2807799903C2776036281 @default.
- W2807799903 hasConceptScore W2807799903C33923547 @default.
- W2807799903 hasConceptScore W2807799903C41008148 @default.
- W2807799903 hasConceptScore W2807799903C76155785 @default.
- W2807799903 hasConceptScore W2807799903C87117476 @default.
- W2807799903 hasConceptScore W2807799903C87219788 @default.
- W2807799903 hasLocation W28077999031 @default.
- W2807799903 hasOpenAccess W2807799903 @default.
- W2807799903 hasPrimaryLocation W28077999031 @default.
- W2807799903 hasRelatedWork W115533864 @default.
- W2807799903 hasRelatedWork W193449649 @default.
- W2807799903 hasRelatedWork W1975570210 @default.
- W2807799903 hasRelatedWork W1981764439 @default.
- W2807799903 hasRelatedWork W2030744036 @default.
- W2807799903 hasRelatedWork W2049791651 @default.
- W2807799903 hasRelatedWork W2050970047 @default.
- W2807799903 hasRelatedWork W2085927703 @default.
- W2807799903 hasRelatedWork W2086224008 @default.
- W2807799903 hasRelatedWork W2187872975 @default.
- W2807799903 hasRelatedWork W2570460632 @default.
- W2807799903 hasRelatedWork W2606582384 @default.
- W2807799903 hasRelatedWork W2756268735 @default.
- W2807799903 hasRelatedWork W2890679532 @default.
- W2807799903 hasRelatedWork W2949207020 @default.
- W2807799903 hasRelatedWork W2971368959 @default.
- W2807799903 hasRelatedWork W3127510124 @default.
- W2807799903 hasRelatedWork W3128234372 @default.
- W2807799903 hasRelatedWork W3167861864 @default.
- W2807799903 hasRelatedWork W3168602418 @default.
- W2807799903 isParatext "false" @default.
- W2807799903 isRetracted "false" @default.
- W2807799903 magId "2807799903" @default.
- W2807799903 workType "book-chapter" @default.