Abstract
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.
Similar content being viewed by others
References
E. Bonomi and J.-L. Lutton, TheN-city traveling salesman problem: statistical mechanics and the Metropolis algorithm, SIAM Review 26 (1984) 551–568.
M. Garey and D. Johnson,Computers and Intractability (Freeman, San Francisco, 1979).
B. Gidas, Nonstationary Markov chains and convergence of the annealing algorithm, J. Stat. Physics 39 (1985).
R.L. Graham, Combinatorial scheduling theory, in:Mathematics Today, ed. L.A. Steen (Springer, New York, 3rd printing, 1984).
R.L. Graham, private communication, 1986.
B. Hajek, A tutorial survey of theory and applications of simulated annealing, IEEE Conf. on Decision and Control, 1985.
B. Hajek, Cooling schedules for optimal annealing, to appear in Mathematics of OR.
W. Kern, On the depth of combinatorial optimization problems, report no. 86/33, 1986, Math. Inst., Univ. Köln, W. Germany.
P. van Laarhoven and E. Aarts, Simulated annealing: a review of the theory and applications, preprint.
M. Lundy and A. Mees, Convergence of an annealing algorithm, Math. Prog. 34 (1986) 111–124.
D. Mitra, F. Romeo and A. Sangiovanni-Vincentelli, Convergence and finite time behaviour of simulated annealing, Adv. Appl. Prob. 18 (1986) 747–771.
M. Weber and Th.M. Liebling, Eucledian matching problems and the Metropolis algorithm, ZOR Ser. A 30 (1986) 85–110.
Author information
Authors and Affiliations
Additional information
The work was partially done during the author's visit to the University of California, Berkeley, sponsored by the Humboldt-Foundation.
Rights and permissions
About this article
Cite this article
Kämpke, T. Simulated annealing: Use of a new tool in bin packing. Ann Oper Res 16, 327–332 (1988). https://doi.org/10.1007/BF02283751
Issue Date:
DOI: https://doi.org/10.1007/BF02283751