Assessing Simulated Annealing with Variable Neighborhoods

Eduardo Lalla-Ruiz*, Leonard Heilig, Stefan Voß

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
20 Downloads (Pure)


Simulated annealing (SA) is a well-known metaheuristic commonly used to solve a great variety of -hard problems such as the quadratic assignment problem (QAP). As commonly known, the choice and size of neighborhoods can have a considerable impact on the performance of SA. In this work, we investigate and propose a SA variant that considers variable neighborhood structures driven by the state of the search. In the computational experiments, we assess the contribution of this SA variant in comparison with the state-of-the-art SA for the QAP applied to printed circuit boards and conclude that our approach is able to report better solutions by means of short computational times.

Original languageEnglish
Title of host publicationLearning and Intelligent Optimization
Subtitle of host publication13th International Conference, LION 13, Chania, Crete, Greece, May 27–31, 2019, Revised Selected Papers
EditorsNikolaos F. Matsatsinis, Yannis Marinakis, Panos Pardalos
Place of PublicationCham
Number of pages6
ISBN (Electronic)Assessing Simulated Annealing with Variable
ISBN (Print)978-3-030-38628-3
Publication statusPublished - 22 Jan 2020
Event13th International Conference on Learning and Intelligent Optimization, LION 2019 - Technical University of Crete, Chania, Greece
Duration: 27 May 201931 May 2019
Conference number: 13

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference13th International Conference on Learning and Intelligent Optimization, LION 2019
Abbreviated titleLION 2019


  • Metaheuristics
  • Optimization
  • Quadratic assignment problem
  • Heuristics
  • Variable neighbourhood search
  • Artificial Intelligence
  • 22/2 OA procedure


Dive into the research topics of 'Assessing Simulated Annealing with Variable Neighborhoods'. Together they form a unique fingerprint.

Cite this