FRINK Linked Data Fragments server

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

• W4312724540 endingPage "280" @default.
• W4312724540 startingPage "265" @default.
• W4312724540 abstract "AbstractThe Bin Packing Problem (BPP) is a classic optimization problem that is known for its applicability and complexity, which belongs to a particular class of problems called NP-hard, in which, given a set of items of variable size, we search to accommodate them inside fixed size containers, seeking to optimize the number of containers to be used, that is, using the least number of containers to place the most significant number of items possible. For this problem, there are different variants such as one-dimensional (1D-BPP), two-dimensional (2D-BPP), or three-dimensional (3D-BPP) bin packing, multi-objective bin packing (MBP), dynamic bin packing (DBP), among others. The BPP has been preserved as a current study problem due to the various applications that it offers; therefore, in the current state of the art, there are different algorithms, mainly heuristics, for solving the problem, however, currently, there are still open aspects of this problem that have not been studied in-depth, such as changes in the environment (dynamism) and the presence of various objectives (multi-objective). This work presents a brief review of BPP optimization models and methods to solve it and its variants; we identify some methods that better impact performance and highlight future lines of research on this problem. We also present the GGA-CGT-II algorithm as a case study for 1D-BPP extended from the Grouping Genetic Algorithm with Controlled Gene Transmission (GGA-CGT) algorithm. In the proposed version, two different strategies were implemented: (a) Method to calculate various theoretical lower limits of the optimal solution and select the best one for each instance and (b) Instance reduction method to simplify the problem.KeywordsBin packingStrategiesMultiobjectivesDynamism" @default.
• W4312724540 created "2023-01-05" @default.
• W4312724540 creator A5033236021 @default.
• W4312724540 creator A5041882084 @default.
• W4312724540 creator A5061059522 @default.
• W4312724540 creator A5064414262 @default.
• W4312724540 creator A5072020576 @default.
• W4312724540 creator A5072826311 @default.
• W4312724540 creator A5075009803 @default.
• W4312724540 date "2022-01-01" @default.
• W4312724540 modified "2023-10-18" @default.
• W4312724540 title "Optimization Models and Methods for Bin Packing Problems: A Case Study on Solving 1D-BPP" @default.
• W4312724540 cites W1967327494 @default.
• W4312724540 cites W1971988299 @default.
• W4312724540 cites W1972004776 @default.
• W4312724540 cites W1975216035 @default.
• W4312724540 cites W1976093834 @default.
• W4312724540 cites W1984214681 @default.
• W4312724540 cites W2013067314 @default.
• W4312724540 cites W2020320008 @default.
• W4312724540 cites W2034669439 @default.
• W4312724540 cites W2049967755 @default.
• W4312724540 cites W2058653357 @default.
• W4312724540 cites W2063792916 @default.
• W4312724540 cites W2067823599 @default.
• W4312724540 cites W2080156253 @default.
• W4312724540 cites W2093188170 @default.
• W4312724540 cites W2155260518 @default.
• W4312724540 cites W2155312717 @default.
• W4312724540 cites W2163206542 @default.
• W4312724540 cites W2399594521 @default.
• W4312724540 cites W2440164697 @default.
• W4312724540 cites W2472318731 @default.
• W4312724540 cites W2604124474 @default.
• W4312724540 cites W2753452838 @default.
• W4312724540 cites W2783746254 @default.
• W4312724540 cites W2806060259 @default.
• W4312724540 cites W2830906776 @default.
• W4312724540 cites W2980080529 @default.
• W4312724540 cites W3008139789 @default.
• W4312724540 cites W3014672470 @default.
• W4312724540 cites W3018201020 @default.
• W4312724540 cites W3023888684 @default.
• W4312724540 cites W3050209628 @default.
• W4312724540 cites W3090785372 @default.
• W4312724540 doi "https://doi.org/10.1007/978-3-031-08266-5_17" @default.
• W4312724540 hasPublicationYear "2022" @default.
• W4312724540 type Work @default.
• W4312724540 citedByCount "0" @default.
• W4312724540 crossrefType "book-chapter" @default.
• W4312724540 hasAuthorship W4312724540A5033236021 @default.
• W4312724540 hasAuthorship W4312724540A5041882084 @default.
• W4312724540 hasAuthorship W4312724540A5061059522 @default.
• W4312724540 hasAuthorship W4312724540A5064414262 @default.
• W4312724540 hasAuthorship W4312724540A5072020576 @default.
• W4312724540 hasAuthorship W4312724540A5072826311 @default.
• W4312724540 hasAuthorship W4312724540A5075009803 @default.
• W4312724540 hasConcept C11413529 @default.
• W4312724540 hasConcept C121332964 @default.
• W4312724540 hasConcept C126255220 @default.
• W4312724540 hasConcept C127705205 @default.
• W4312724540 hasConcept C130253271 @default.
• W4312724540 hasConcept C134516590 @default.
• W4312724540 hasConcept C137836250 @default.
• W4312724540 hasConcept C156273044 @default.
• W4312724540 hasConcept C177264268 @default.
• W4312724540 hasConcept C199360897 @default.
• W4312724540 hasConcept C2775836275 @default.
• W4312724540 hasConcept C33923547 @default.
• W4312724540 hasConcept C41008148 @default.
• W4312724540 hasConcept C62520636 @default.
• W4312724540 hasConcept C87219788 @default.
• W4312724540 hasConcept C8880873 @default.
• W4312724540 hasConceptScore W4312724540C11413529 @default.
• W4312724540 hasConceptScore W4312724540C121332964 @default.
• W4312724540 hasConceptScore W4312724540C126255220 @default.
• W4312724540 hasConceptScore W4312724540C127705205 @default.
• W4312724540 hasConceptScore W4312724540C130253271 @default.
• W4312724540 hasConceptScore W4312724540C134516590 @default.
• W4312724540 hasConceptScore W4312724540C137836250 @default.
• W4312724540 hasConceptScore W4312724540C156273044 @default.
• W4312724540 hasConceptScore W4312724540C177264268 @default.
• W4312724540 hasConceptScore W4312724540C199360897 @default.
• W4312724540 hasConceptScore W4312724540C2775836275 @default.
• W4312724540 hasConceptScore W4312724540C33923547 @default.
• W4312724540 hasConceptScore W4312724540C41008148 @default.
• W4312724540 hasConceptScore W4312724540C62520636 @default.
• W4312724540 hasConceptScore W4312724540C87219788 @default.
• W4312724540 hasConceptScore W4312724540C8880873 @default.
• W4312724540 hasLocation W43127245401 @default.
• W4312724540 hasOpenAccess W4312724540 @default.
• W4312724540 hasPrimaryLocation W43127245401 @default.
• W4312724540 hasRelatedWork W2002164395 @default.
• W4312724540 hasRelatedWork W2031089199 @default.
• W4312724540 hasRelatedWork W2042249499 @default.
• W4312724540 hasRelatedWork W2090651307 @default.
• W4312724540 hasRelatedWork W2117588054 @default.
• W4312724540 hasRelatedWork W2119691533 @default.

• next