Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972528748> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1972528748 endingPage "63" @default.
- W1972528748 startingPage "57" @default.
- W1972528748 abstract "An experimental comparison of some heuristics for cardinality constrained bin packing problem Background: Bin packing is an NPhard optimization problem of packing items of given sizes into minimum number of capacitylimited bins. Besides the basic problem, numerous other variants of bin packing exist. The cardinality constrained bin packing adds an additional constraint that the number of items in a bin must not exceed a given limit Nmax. Objectives: Goal of the paper is to present a preliminary experimental study which demostrates adaptations of the new algorithms to the general cardinality constrained bin packing problem. Methods/Approach: Straightforward modifications of First Fit Decreasing (FFD), Refined First Fit (RFF) and the algorithm by Zhang et al. for the bin packing problem are compared to four cardinality constrained bin packing problem specific algorithms on random lists of items with 0%, 10%, 30% and 50% of large items. The behaviour of all algorithms when cardinality constraint Nmax increases is also studied. Results: Results show that all specific algorithms outperform the general algorithms on lists with low percentage of big items. Conclusions: One of the specific algorithms performs better or equally well even on lists with high percentage of big items and is therefore of significant interest. The behaviour when Nmax increases shows that specific algorithms can be used for solving the general bin packing problem as well." @default.
- W1972528748 created "2016-06-24" @default.
- W1972528748 creator A5011783407 @default.
- W1972528748 creator A5059302517 @default.
- W1972528748 creator A5089379545 @default.
- W1972528748 date "2012-09-01" @default.
- W1972528748 modified "2023-09-27" @default.
- W1972528748 title "An experimental comparison of some heuristics for cardinality constrained bin packing problem" @default.
- W1972528748 cites W1557310162 @default.
- W1972528748 cites W2003384085 @default.
- W1972528748 cites W2037615447 @default.
- W1972528748 cites W2100172689 @default.
- W1972528748 cites W2138183999 @default.
- W1972528748 cites W2236797962 @default.
- W1972528748 cites W2005908084 @default.
- W1972528748 doi "https://doi.org/10.2478/v10305-012-0013-1" @default.
- W1972528748 hasPublicationYear "2012" @default.
- W1972528748 type Work @default.
- W1972528748 sameAs 1972528748 @default.
- W1972528748 citedByCount "0" @default.
- W1972528748 crossrefType "journal-article" @default.
- W1972528748 hasAuthorship W1972528748A5011783407 @default.
- W1972528748 hasAuthorship W1972528748A5059302517 @default.
- W1972528748 hasAuthorship W1972528748A5089379545 @default.
- W1972528748 hasBestOaLocation W19725287481 @default.
- W1972528748 hasConcept C11413529 @default.
- W1972528748 hasConcept C114614502 @default.
- W1972528748 hasConcept C124101348 @default.
- W1972528748 hasConcept C126255220 @default.
- W1972528748 hasConcept C127705205 @default.
- W1972528748 hasConcept C130253271 @default.
- W1972528748 hasConcept C156273044 @default.
- W1972528748 hasConcept C2524010 @default.
- W1972528748 hasConcept C2776036281 @default.
- W1972528748 hasConcept C33923547 @default.
- W1972528748 hasConcept C41008148 @default.
- W1972528748 hasConcept C87117476 @default.
- W1972528748 hasConcept C87219788 @default.
- W1972528748 hasConceptScore W1972528748C11413529 @default.
- W1972528748 hasConceptScore W1972528748C114614502 @default.
- W1972528748 hasConceptScore W1972528748C124101348 @default.
- W1972528748 hasConceptScore W1972528748C126255220 @default.
- W1972528748 hasConceptScore W1972528748C127705205 @default.
- W1972528748 hasConceptScore W1972528748C130253271 @default.
- W1972528748 hasConceptScore W1972528748C156273044 @default.
- W1972528748 hasConceptScore W1972528748C2524010 @default.
- W1972528748 hasConceptScore W1972528748C2776036281 @default.
- W1972528748 hasConceptScore W1972528748C33923547 @default.
- W1972528748 hasConceptScore W1972528748C41008148 @default.
- W1972528748 hasConceptScore W1972528748C87117476 @default.
- W1972528748 hasConceptScore W1972528748C87219788 @default.
- W1972528748 hasIssue "2" @default.
- W1972528748 hasLocation W19725287481 @default.
- W1972528748 hasLocation W19725287482 @default.
- W1972528748 hasLocation W19725287483 @default.
- W1972528748 hasOpenAccess W1972528748 @default.
- W1972528748 hasPrimaryLocation W19725287481 @default.
- W1972528748 hasRelatedWork W1516769902 @default.
- W1972528748 hasRelatedWork W1899332102 @default.
- W1972528748 hasRelatedWork W2066420593 @default.
- W1972528748 hasRelatedWork W2117258627 @default.
- W1972528748 hasRelatedWork W2117588054 @default.
- W1972528748 hasRelatedWork W2265537977 @default.
- W1972528748 hasRelatedWork W2472009858 @default.
- W1972528748 hasRelatedWork W4211082341 @default.
- W1972528748 hasRelatedWork W4252122873 @default.
- W1972528748 hasRelatedWork W2775657508 @default.
- W1972528748 hasVolume "3" @default.
- W1972528748 isParatext "false" @default.
- W1972528748 isRetracted "false" @default.
- W1972528748 magId "1972528748" @default.
- W1972528748 workType "article" @default.