Lower bounds and reduction procedures for the bin packing problem
Discrete Applied Mathematics - Combinatorial Optimization
Phase transitions and the search problem
Artificial Intelligence - Special volume on frontiers in problem solving: phase transitions and complexity
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
From approximate to optimal solutions: constructing pruning and propagation rules
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Journal of Heuristics
A Response to ’’On method overfitting‘‘
Journal of Heuristics
Neural, Parallel & Scientific Computations
New Classes of Lower Bounds for Bin Packing Problems
Proceedings of the 6th International IPCO Conference on Integer Programming and Combinatorial Optimization
A new algorithm for optimal bin packing
Eighteenth national conference on Artificial intelligence
A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem
Journal of Heuristics
Computers and Operations Research
An improved algorithm for optimal bin packing
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
IWLCS'03-05 Proceedings of the 2003-2005 international conference on Learning classifier systems
A composite algorithm for multiprocessor scheduling
Journal of Heuristics
Review: Measuring instance difficulty for combinatorial optimization problems
Computers and Operations Research
Solving problems with CP: four common pitfalls to avoid
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Weibull-Based benchmarks for bin packing
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Comparing several heuristics for a packing problem
International Journal of Advanced Intelligence Paradigms
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
Benchmark problems should be hard. I report on the solution of the five open benchmark problems introduced by Falkenauer in this journal for testing bin packing problems. Since the solutions were found either by hand or by using very simple heuristic methods, these problems would appear to be easy. In four cases I give improved packings to refute conjectures that previously reported packings were optimal, and I give a proof that the fifth conjecture was correct. In some cases this led to implemented heuristic methods which produced better solutions than those reported by Falkenauer and up to 10,000 times faster. Future experimenters should be careful to perform tests on problems that can reasonably be regarded as hard.