Skip to main content
SpringerLink
Log in
Book cover

Applied Simulated Annealing

  • Book
  • © 1993

Overview

Editors:
  1. René V. V. Vidal

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Economics and Mathematical Systems (LNE, volume 396)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 chapters)

  1. Front Matter

    Pages I-VIII
    Download chapter 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
    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

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

    René V. V. Vidal

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation