Paper Info
Title
New heuristics for one-dimensional bin-packing
Abstract
Several new heuristics for solving the one-dimensional bin packing problem are presented. Some of these are based on the minimal bin slack (MBS) heuristic of Gupta and Ho. A different algorithm is one based on the variable neighbourhood search metaheuristic. The most effective algorithm turned out to be one based on running one of the former to provide an initial solution for the latter. When tested on 1370 benchmark test problem instances from two sources, this last hybrid algorithm proved capable of achieving the optimal solution for 1329, and could find for 4 instances solutions better than the best known. This is remarkable performance when set against other methods, both heuristic and optimum seeking.
Year
DOI
Venue
2002
10.1016/S0305-0548(00)00082-4
Computers & OR
Keywords
DocType
Volume
different algorithm,Heuristics,Bin packing,one-dimensional bin packing problem,initial solution,Variable neighbourhood search,effective algorithm,minimal bin slack,optimal solution,one-dimensional bin-packing,instances solution,last hybrid algorithm,new heuristics,benchmark test problem instance
Journal
29
Issue
ISSN
Citations 
7
Computers and Operations Research
61
PageRank 
References 
Authors
3.32
4
2
Name
Order
Citations
PageRank
Krzysztof Fleszar136825.38
Khalil S. Hindi239822.75