Simulated annealing algorithm : technical improvements
RAIRO - Operations Research - Recherche Opérationnelle, Tome 32 (1998) no. 1, pp. 43-73.
@article{RO_1998__32_1_43_0,
     author = {Delamarre, D. and Virot, B.},
     title = {Simulated annealing algorithm : technical improvements},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {43--73},
     publisher = {EDP-Sciences},
     volume = {32},
     number = {1},
     year = {1998},
     mrnumber = {1619196},
     language = {en},
     url = {http://archive.numdam.org/item/RO_1998__32_1_43_0/}
}
TY  - JOUR
AU  - Delamarre, D.
AU  - Virot, B.
TI  - Simulated annealing algorithm : technical improvements
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1998
SP  - 43
EP  - 73
VL  - 32
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1998__32_1_43_0/
LA  - en
ID  - RO_1998__32_1_43_0
ER  - 
%0 Journal Article
%A Delamarre, D.
%A Virot, B.
%T Simulated annealing algorithm : technical improvements
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1998
%P 43-73
%V 32
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1998__32_1_43_0/
%G en
%F RO_1998__32_1_43_0
Delamarre, D.; Virot, B. Simulated annealing algorithm : technical improvements. RAIRO - Operations Research - Recherche Opérationnelle, Tome 32 (1998) no. 1, pp. 43-73. http://archive.numdam.org/item/RO_1998__32_1_43_0/

1. E. H. L. Aarts, M. J. De Bont, E. H. A. Habers and P. J. M. Van Laarhoven, Parallel implementation of the statistical cooling algorithm, The VLSI Journal, June 1986, 4, pp.209-238.

2. E. H. L Aarts and P. J. M. Van Laarhoven, Simulated Annealing and Applications: Mathematics and its Applications, D. Reidel Publishing Company, 1987. | Zbl

3. J. Akayama, G. Exoo and F. Harary, Covering and packing in graph III: cyclic and acyclic invariant , Math. Slovaca, 1980, 30, pp. 405-417. | MR | Zbl

4. E. H. L. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines, John Wiley & Sons Ltd., 1989. | MR | Zbl

5. R. Azencott, Sequential Annealing: Acceleration by Monotone Concave Distortions of the Energy Function, section 1.5, pp. 6-7, In AZENCOTT [6], 1992. | MR

6. R. Azencott, editor, Simulated Annealing: Parallelization Techniques, John Wiley & Sons inc., 1992. | MR | Zbl

7. O. Catoni, Etude Asymptotique des Algorithmes de Recuit Simulé, PhD thesis, Université d'Orsay, 1990.

8. O. Catoni, Rates of Convergence for Sequential Annealing: a Large Deviation Approach, chapter 3, pp. 25-36, In Azencott [6], 1992. | MR | Zbl

9. T. S. Chiang and Y. Chow, On the convergence rates of annealing processes, SIAM J. Control Optimization, 1988, 26, pp. 1455-1470. | MR | Zbl

10. D. Delamarre, J. L. Fouquet, H. Thuillier and B. Virot, Linear-k-arboricity of cubic graphs. Research Report 93-8, Laboratoire d'Informatique Fondamentale d'Orléans, Université d'Orléans BP 6759 F45067 Orléans Cedex 2, 1993.

11. D. Delamarre, Etude et Conception d'Algorithmes Parallèles d'Optimisation Combinatoire Discrète Approchée. Implantation sur Architectures MIMD, PhD thesis, Université d'Orléans, LIFO, 4, rue Léonard de Vinci, BP 6759 F45067 Orléans Cedex 2, France, Déc. 1994.

12. D. Delamarre and B. Virot, Simulated Annealing Applied to the Hamiltonian Problem for Cubic Graphs, Research Report 93-3, Laboratoire d'Informatique Fondamentale d'Orléans, Université d'Orléans, BP 6759 F45067 Orléans Cedex 2, France, 1993.

13. R. Diekmann, R. Lülling and J. Simon, A general purpose distributed implementation of simulated annealing. In IMACS'91 13th World Congress on Computation and Applied Mathematics, 1991, pp.816-817.

14. M. D. Durand, Trading Accuracy for Speed in Parallel Simulated Annealing Algorithms, PhD thesis, Columbia University, 1990.

15. M. D. Durand and S. R. White, Permissible error in parallel simulated annealing, Technical report, Institut de Recherche en Informatique et Systèmes aléatoires, Rennes, France, July 1991.

16. R.W. Eglese, Simulated annealing: a tool for operational research, European Journal of Operational Research, 1990, 46, pp. 271-281. | MR | Zbl

17. M. I. Friedlin and A. D. Wentzel, Random Perturbations of Dynamical Systems, Springer-Verlag, 1984. | Zbl

18. M. R. Garey and M. R. Johnson, Computer and Intractability, Freeman, 1979. | Zbl

19. G. Graffigne, Parallel Annealing by Periodically Interacting Multiple Searches: an Experimental Study, chapter 5, pp. 47-79, In AZENCOTT [6], 1992. | Zbl

20. D. R. Greening, Parallel simulated annealing techniques, Physica, 1990, D, 42, pp. 293-306.

21. D. R. Greening, Simulated annealing with inacurrate costs functions, unpublished, October 1993.

22. B. Hajek, Cooling schedules for optimal annealing, MOR, 1988, 13, pp. 311-329. | MR | Zbl

23. B. Hajek and G. H. Sasaki, The time complexity of maximum matching by simulated annealing, J. of the ACM, 1988, 35, pp. 387-403. | MR | Zbl

24. L. Ingber, Very fast simulated reannealing, Journal of Mathematical Computing Modelling, 1989, 12 (8), pp. 967-973. | MR | Zbl

25. L. Ingber, Simulated annealing: Practice versus theory, Journal of Mathematical Computing Modelling, May 1993, 18 (11), pp. 23-57 | MR | Zbl

26. K. Kimura and K. Taki, Time-homogeneous parallel annealing algorithm. In IMACS' 91 13th World Congress on Computation and Applied Mathematics, 1991, pp. 827-828.

27. S. Kirkpatrick, C. D. Jr Gelatt and M. P. Vecchi, Optimization by simulated annealing, Science, May 1983, 220 (4598), pp. 671-680. | MR

28. R. H. J. M. Otten, L. P. P. P. Van Ginneken, The Annealing Algorithm, Kluwer Academic Publisher, 1989. | MR

29. C. R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, Colin R. Reeves, blackwell scientific publications editions, 1993, Osney Mead, Oxford OX2 OEL. | MR | Zbl

30. P. Poussel-Ragot and G. Dreyfus, Parallel Anealing by Multiple Trials: an Experimental study on a Transputer Network, chapter 7, pp. 91-108, In AZENCOTT [6], 1992. | Zbl

31. B. Virot, Parallel Annealing by Multiple Trials: Experimental study of a Chip Placement Problem Using a Sequent Machine, chapter 8, pp. 109-129, In Azencott [6], 1992. | Zbl

32. E. E. White, R. D. Chamberlain and M. A. Franklin, Parallel simulated annealing using speculative computation, IEEE Transactions on Parallel and Distributed Systems, October 1991, 2 (4).

33. S. R. White, Concepts of scale in simulated annealing, In IEEE International Conference on Computer Design, 1984, pp. 646-651.