FRINK Linked Data Fragments server

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

• W4313479085 endingPage "1020" @default.
• W4313479085 startingPage "1007" @default.
• W4313479085 abstract "In this paper, we study the Variable-Sized Bin Packing Problem with Conflicts (VSBPPC). In VSBPPC, a set of items each with a certain size has to be packed into bins of various types. Bin types differ in terms of their capacity and cost, and certain pairs of items cannot be packed into the same bin due to conflicts. The goal is to pack the items into the bins such that the total cost of the used bins is minimized. VSBPPC generalizes both the Variable-Sized Bin Packing Problem (VSBPP) and Bin Packing Problem with Conflicts (BPPC). We propose new lower bounds and develop a large neighborhood search algorithm for the problem. In the proposed solution approach, we destroy the solution by unpacking some of the bins and then repair the solution by a greedy method considering the unit cost of packing each item followed by a local search procedure. In the local search phase, we improve the repaired solution by (i) transferring items from its current bin to another bin, and (ii) swapping the items between bins. We evaluate the performance of the proposed solution approach not only against a lower bound but also against the benchmark algorithms from the literature. The proposed solution approach outperforms the benchmark algorithms with at least a margin of 4.39% on average. Moreover, the solutions obtained by the proposed approach have an average optimality gap of 2.77% with respect to the lower bound." @default.
• W4313479085 created "2023-01-06" @default.
• W4313479085 creator A5016184245 @default.
• W4313479085 date "2023-08-01" @default.
• W4313479085 modified "2023-09-27" @default.
• W4313479085 title "A large neighborhood search algorithm and lower bounds for the variable-Sized bin packing problem with conflicts" @default.
• W4313479085 cites W103094345 @default.
• W4313479085 cites W1567574749 @default.
• W4313479085 cites W1570631094 @default.
• W4313479085 cites W1694045780 @default.
• W4313479085 cites W1847958188 @default.
• W4313479085 cites W1975570210 @default.
• W4313479085 cites W1977859510 @default.
• W4313479085 cites W1978246291 @default.
• W4313479085 cites W1987387619 @default.
• W4313479085 cites W1991922959 @default.
• W4313479085 cites W2000840218 @default.
• W4313479085 cites W2001973270 @default.
• W4313479085 cites W2002284890 @default.
• W4313479085 cites W2006271225 @default.
• W4313479085 cites W2006671706 @default.
• W4313479085 cites W2011949460 @default.
• W4313479085 cites W2017450662 @default.
• W4313479085 cites W2019755210 @default.
• W4313479085 cites W2021844871 @default.
• W4313479085 cites W2032522336 @default.
• W4313479085 cites W2040924621 @default.
• W4313479085 cites W2044180942 @default.
• W4313479085 cites W2046656503 @default.
• W4313479085 cites W2048274357 @default.
• W4313479085 cites W2048947076 @default.
• W4313479085 cites W2049071849 @default.
• W4313479085 cites W2052059627 @default.
• W4313479085 cites W2052064586 @default.
• W4313479085 cites W2058653357 @default.
• W4313479085 cites W2079141386 @default.
• W4313479085 cites W2083558280 @default.
• W4313479085 cites W2085927703 @default.
• W4313479085 cites W2088776663 @default.
• W4313479085 cites W2091141190 @default.
• W4313479085 cites W2101999355 @default.
• W4313479085 cites W2118055193 @default.
• W4313479085 cites W2124475618 @default.
• W4313479085 cites W2342137734 @default.
• W4313479085 cites W2399594521 @default.
• W4313479085 cites W2440164697 @default.
• W4313479085 cites W2618703364 @default.
• W4313479085 cites W2752512574 @default.
• W4313479085 cites W2914169547 @default.
• W4313479085 cites W2945097595 @default.
• W4313479085 cites W2963964677 @default.
• W4313479085 cites W2985659520 @default.
• W4313479085 cites W3091308197 @default.
• W4313479085 doi "https://doi.org/10.1016/j.ejor.2022.12.042" @default.
• W4313479085 hasPublicationYear "2023" @default.
• W4313479085 type Work @default.
• W4313479085 citedByCount "0" @default.
• W4313479085 crossrefType "journal-article" @default.
• W4313479085 hasAuthorship W4313479085A5016184245 @default.
• W4313479085 hasConcept C11413529 @default.
• W4313479085 hasConcept C116738811 @default.
• W4313479085 hasConcept C119857082 @default.
• W4313479085 hasConcept C124101348 @default.
• W4313479085 hasConcept C126255220 @default.
• W4313479085 hasConcept C130253271 @default.
• W4313479085 hasConcept C13280743 @default.
• W4313479085 hasConcept C134306372 @default.
• W4313479085 hasConcept C135320971 @default.
• W4313479085 hasConcept C138885662 @default.
• W4313479085 hasConcept C156273044 @default.
• W4313479085 hasConcept C161986146 @default.
• W4313479085 hasConcept C177264268 @default.
• W4313479085 hasConcept C182365436 @default.
• W4313479085 hasConcept C185798385 @default.
• W4313479085 hasConcept C199360897 @default.
• W4313479085 hasConcept C205649164 @default.
• W4313479085 hasConcept C2777256151 @default.
• W4313479085 hasConcept C33923547 @default.
• W4313479085 hasConcept C41008148 @default.
• W4313479085 hasConcept C41895202 @default.
• W4313479085 hasConcept C774472 @default.
• W4313479085 hasConcept C77553402 @default.
• W4313479085 hasConcept C87219788 @default.
• W4313479085 hasConceptScore W4313479085C11413529 @default.
• W4313479085 hasConceptScore W4313479085C116738811 @default.
• W4313479085 hasConceptScore W4313479085C119857082 @default.
• W4313479085 hasConceptScore W4313479085C124101348 @default.
• W4313479085 hasConceptScore W4313479085C126255220 @default.
• W4313479085 hasConceptScore W4313479085C130253271 @default.
• W4313479085 hasConceptScore W4313479085C13280743 @default.
• W4313479085 hasConceptScore W4313479085C134306372 @default.
• W4313479085 hasConceptScore W4313479085C135320971 @default.
• W4313479085 hasConceptScore W4313479085C138885662 @default.
• W4313479085 hasConceptScore W4313479085C156273044 @default.
• W4313479085 hasConceptScore W4313479085C161986146 @default.
• W4313479085 hasConceptScore W4313479085C177264268 @default.
• W4313479085 hasConceptScore W4313479085C182365436 @default.
• W4313479085 hasConceptScore W4313479085C185798385 @default.

• next