Applied Simulated Annealing

1. Front Matter

   Pages I-VIII

   PDF

2. Introduction

   • René V. V. Vidal

   Pages 1-16

3. Problem Independent Distributed Simulated Annealing and its Applications

   • R. Diekmann, R. Lüling, J. Simon

   Pages 17-44

4. On Simulating Thermodynamics

   • Maria Rosália Dinis Rodrigues, António José Batel Anjo

   Pages 45-60

5. Solving the Quadratic Assignment Problem

   • Klaus Andersen, René Victor Valqui Vidal

   Pages 61-83

6. A Computational Comparison of Simulated Annealing and Tabu Search Applied to the Quadratic Assignment Problem

   • J. Paulli

   Pages 85-102

7. School Timetables: A Case Study in Simulated Annealing

   • D. Abramson, H. Dang

   Pages 103-124

8. Using Simulated Annealing for Efficient Allocation of Students to Practical Classes

   • Kathryn A. Dowsland

   Pages 125-150

9. Timetabling by Simulated Annealing

   • Poul Dige, Carlo Lund, Hans F. Ravn

   Pages 151-174

10. Using Simulated annealing to solve concentrator location problems in telecommunication networks

    • Pierre Chardaire, Jean Luc Lutton

    Pages 175-199

11. Design of a Teleprocessing Communication Network Using Simulated Annealing

    • Klaus Andersen, René Victor Valqui Vidal, Villy Bæk Iversen

    Pages 201-215

12. Location of Civil Defence Sirens

    • Torben Dyhr Hansen

    Pages 217-237

13. Solving the Afforestation Problem

    • Renè Victor Valqui Vidal

    Pages 239-253

14. Algorithms for Nesting Problems

    • José Fernando C. Oliveira, José A. Soeiro Ferreira

    Pages 255-273

15. Balanced Grouping through Simulated Annealing

    • B. Liégeois, M. Pirlot, J. Teghem, E. Trauwaert, D. Tuyttens

    Pages 275-290

16. Optimal Partition of an Interval — The Discrete Version

    • René Victor Valqui Vidal

    Pages 291-312

17. Simulated Annealing in Image Processing

    • Carsten Kruse Olsson

    Pages 313-334

18. Optimal Pallet Capacity For A FMS

    • V. B. Iversen, J. M. Rygaard, R. V. V. Vidal

    Pages 335-353

19. Final Remarks

    • René V. V. Vidal

    Pages 355-358

20. Back Matter

    Pages 361-364

    PDF

In February 1992, I defended my doctoral thesis: Engineering Optimiza­ tion - selected contributions (IMSOR, The Technical University of Den­ mark, 1992, p. 92). This dissertation presents retrospectively my central contributions to the theoretical and applied aspects of optimization. When I had finished my thesis I became interested in editing a volume related to a new expanding area of applied optimization. I considered several approaches: simulated annealing, tabu search, genetic algorithms, neural networks, heuristics, expert systems, generalized multipliers, etc. Finally, I decided to edit a volume related to simulated annealing. My main three reasons for this choice were the following: (i) During the last four years my colleagues at IMSOR and I have car­ ried out several applied projects where simulated annealing was an essential. element in the problem-solving process. Most of the avail­ able reports and papers have been written in Danish. After a short review I was convinced that most of these works deserved to be pub­ lished for a wider audience. (ii) After the first reported applications of simulated annealing (1983- 1985), a tremendous amount of theoretical and applied work have been published within many different disciplines. Thus, I believe that simulated annealing is an approach that deserves to be in the curricula of, e.g. Engineering, Physics, Operations Research, Math­ ematical Programming, Economics, System Sciences, etc. (iii) A contact to an international network of well-known researchers showed that several individuals were willing to contribute to such a volume.

• Addition
• Operations Research
• Optimierung
• Optimization
• Sim
• Simulated Annealing
• Unternehmensforschung
• algorithms
• combinatorial optimization

• The Institute of Mathematical Statistics and Operations Research, The Technical University of Denmark, Lyngby, Denmark

  René V. V. Vidal

Policies and ethics