A Modified Simulated Annealing Algorithm for the Quadratic Assignment Problem

  title={A Modified Simulated Annealing Algorithm for the Quadratic Assignment Problem},
  author={Alfonsas Misevicius},
  journal={Informatica, Lith. Acad. Sci.},
The quadratic assignment problem (QAP) is one of the well-known combinatorial optimization problems and is known for its various applications. In this paper, we propose a modified simulated annealing algorithm for the QAP – M-SA-QAP. The novelty of the proposed algorithm is an advanced formula of calculation of the initial and final temperatures, as well as an original cooling schedule with oscillation, i.e., periodical decreasing and increasing of the temperature. In addition, in order to… CONTINUE READING
Highly Cited
This paper has 67 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 45 extracted citations

Automating Cloud Network Optimization and Evolution

IEEE Journal on Selected Areas in Communications • 2013
View 7 Excerpts
Highly Influenced

Round-Table Group Optimization for Sequencing Problems

Int. J. of Applied Metaheuristic Computing • 2012
View 5 Excerpts
Highly Influenced

A Multiobjective Approach Applying in a Brazilian Emergency Medical Service

2018 IEEE Congress on Evolutionary Computation (CEC) • 2018
View 1 Excerpt

67 Citations

Citations per Year
Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 25 references

An improved annealing scheme for the QAP

D. T. Connolly
European J . of Operational Research • 1990
View 4 Excerpts
Highly Influenced

A heuristic algorithm and simulation approach to relative location of facilities

G. C. Armour, E. S. Buffa
Management Science • 1963
View 4 Excerpts
Highly Influenced

Simulated Jumping

Annals OR • 1999
View 1 Excerpt

Simulated annealing

E. H. L. Aarts, P. J. M. van Laarhoven

A comparison of heuristics for telecommunications traffic routing

J. W. Mann, G. D. Smith
In V.J. Rayward–Smith, • 1996
View 2 Excerpts

Optimizing simulated annealing schedules with genetic programming

A. Bölte, U.W
Thonemann • 1996

A modification of threshold accepting and its application to the quadratic assignment problem

V. Nissen, H. Paul
OR Spektrum • 1995
View 2 Excerpts

Similar Papers

Loading similar papers…