Fast, effective algorithms for simple assembly line balancing problems
Operations Research
Lower bounds and reduction procedures for the bin packing problem
Discrete Applied Mathematics - Combinatorial Optimization
Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Applying tabu search with influential diversification to multiprocessor scheduling
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
Randomized methods for the number partitioning problem
Computers and Operations Research
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
BISON: a fast hybrid procedure for exactly solving the one-dimensional bin packing problem
Computers and Operations Research
Tabu Search
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
New heuristics for one-dimensional bin-packing
Computers and Operations Research
Heuristic Solution of Open Bin Packing Problems
Journal of Heuristics
The Differencing Method of Set Partitioning
The Differencing Method of Set Partitioning
Hybrid procedure to determine optimal workforce without noise hazard exposure
Computers and Industrial Engineering
New bin packing fast lower bounds
Computers and Operations Research
A genetic algorithm with exon shuffling crossover for hard bin packing problems
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Solving the one-dimensional bin packing problem with a weight annealing heuristic
Computers and Operations Research
Evolutionary based heuristic for bin packing problem
Computers and Industrial Engineering
Efficient implementations of heuristics for routing and wavelength assignment
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
Breaking ties with secondary fitness in a genetic algorithm for the bin packing problem
Proceedings of the 12th annual conference on Genetic and evolutionary computation
A composite algorithm for multiprocessor scheduling
Journal of Heuristics
Frequency distribution based hyper-heuristic for the bin-packing problem
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
A reconfigurable computing platform for real time embedded applications
Microprocessors & Microsystems
Energy efficient spatial TDMA scheduling in wireless networks
Computers and Operations Research
Weibull-Based benchmarks for bin packing
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Hi-index | 0.00 |
We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several features: the use of lower bounding strategies; the generation of initial solutions by reference to the dual min-max problem; the use of load redistribution based on dominance, differencing, and unbalancing; and the inclusion of an improvement process utilizing tabu search. Encouraging results have been obtained for a very wide range of benchmark instances, illustrating the robustness of the algorithm. The hybrid improvement procedure compares favourably with all other heuristics in the literature. It improved the best known solutions for many of the benchmark instances and found the largest number of optimal solutions with respect to the other available approximate algorithms.