Simulated annealing: Use of a new tool in bin packing

Simulated annealing (statistical cooling) is applied to bin packing problems. Different cooling strategies are compared empirically and for a particular 100 item problem a solution is given which is most likely the best known so far.The work was partially done during the author's visit to the University of California, Berkeley, sponsored by the Humboldt-Foundation.