Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008981005> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2008981005 abstract "This paper reports a study on better-fit heuristic for classical bin-packing problem, proposed in [1]. Better-fit replaces an existing object from a bin with the next object in the list, if it can fill the bin better than the object replaced. It takes O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> m) time where n is the number of objects and m is the number of distinct object sizes in the list. It behaves as off-line as well as on-line heuristic with the condition of permanent assignment of objects to a bin removed. Experiments have been conducted on representative problem instances in terms of expected waste rates. It outperforms off-line best-fit-decreasing heuristic on most of the instances. It always performs better than the on-line best-fit heuristic." @default.
- W2008981005 created "2016-06-24" @default.
- W2008981005 creator A5018312353 @default.
- W2008981005 creator A5067303858 @default.
- W2008981005 creator A5090369629 @default.
- W2008981005 date "2009-03-01" @default.
- W2008981005 modified "2023-09-25" @default.
- W2008981005 title "Better-Fit Heuristic for One-Dimensional Bin-Packing Problem" @default.
- W2008981005 cites W1498563048 @default.
- W2008981005 cites W1504056704 @default.
- W2008981005 cites W1553750894 @default.
- W2008981005 cites W1566800096 @default.
- W2008981005 cites W1606368649 @default.
- W2008981005 cites W2088072844 @default.
- W2008981005 cites W2093188170 @default.
- W2008981005 cites W3031150299 @default.
- W2008981005 doi "https://doi.org/10.1109/iadcc.2009.4809005" @default.
- W2008981005 hasPublicationYear "2009" @default.
- W2008981005 type Work @default.
- W2008981005 sameAs 2008981005 @default.
- W2008981005 citedByCount "5" @default.
- W2008981005 countsByYear W20089810052012 @default.
- W2008981005 countsByYear W20089810052020 @default.
- W2008981005 countsByYear W20089810052021 @default.
- W2008981005 crossrefType "proceedings-article" @default.
- W2008981005 hasAuthorship W2008981005A5018312353 @default.
- W2008981005 hasAuthorship W2008981005A5067303858 @default.
- W2008981005 hasAuthorship W2008981005A5090369629 @default.
- W2008981005 hasConcept C11413529 @default.
- W2008981005 hasConcept C114290370 @default.
- W2008981005 hasConcept C125583679 @default.
- W2008981005 hasConcept C126255220 @default.
- W2008981005 hasConcept C139979381 @default.
- W2008981005 hasConcept C154945302 @default.
- W2008981005 hasConcept C156273044 @default.
- W2008981005 hasConcept C173801870 @default.
- W2008981005 hasConcept C198352243 @default.
- W2008981005 hasConcept C19889080 @default.
- W2008981005 hasConcept C200246849 @default.
- W2008981005 hasConcept C2524010 @default.
- W2008981005 hasConcept C2781238097 @default.
- W2008981005 hasConcept C33923547 @default.
- W2008981005 hasConcept C41008148 @default.
- W2008981005 hasConcept C80444323 @default.
- W2008981005 hasConcept C87219788 @default.
- W2008981005 hasConceptScore W2008981005C11413529 @default.
- W2008981005 hasConceptScore W2008981005C114290370 @default.
- W2008981005 hasConceptScore W2008981005C125583679 @default.
- W2008981005 hasConceptScore W2008981005C126255220 @default.
- W2008981005 hasConceptScore W2008981005C139979381 @default.
- W2008981005 hasConceptScore W2008981005C154945302 @default.
- W2008981005 hasConceptScore W2008981005C156273044 @default.
- W2008981005 hasConceptScore W2008981005C173801870 @default.
- W2008981005 hasConceptScore W2008981005C198352243 @default.
- W2008981005 hasConceptScore W2008981005C19889080 @default.
- W2008981005 hasConceptScore W2008981005C200246849 @default.
- W2008981005 hasConceptScore W2008981005C2524010 @default.
- W2008981005 hasConceptScore W2008981005C2781238097 @default.
- W2008981005 hasConceptScore W2008981005C33923547 @default.
- W2008981005 hasConceptScore W2008981005C41008148 @default.
- W2008981005 hasConceptScore W2008981005C80444323 @default.
- W2008981005 hasConceptScore W2008981005C87219788 @default.
- W2008981005 hasLocation W20089810051 @default.
- W2008981005 hasOpenAccess W2008981005 @default.
- W2008981005 hasPrimaryLocation W20089810051 @default.
- W2008981005 hasRelatedWork W2008981005 @default.
- W2008981005 hasRelatedWork W2029755858 @default.
- W2008981005 hasRelatedWork W2049461570 @default.
- W2008981005 hasRelatedWork W2106556139 @default.
- W2008981005 hasRelatedWork W2141040903 @default.
- W2008981005 hasRelatedWork W2405257421 @default.
- W2008981005 hasRelatedWork W2596725381 @default.
- W2008981005 hasRelatedWork W2605663176 @default.
- W2008981005 hasRelatedWork W4317738247 @default.
- W2008981005 hasRelatedWork W2522743811 @default.
- W2008981005 isParatext "false" @default.
- W2008981005 isRetracted "false" @default.
- W2008981005 magId "2008981005" @default.
- W2008981005 workType "article" @default.