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

DOI10.1007/BF01719267MaRDI QIDQ1909011zbMATH OpenFDO

Authors Volker Nissen, Henrik Paul

Publication date 29 April 1996

Published in OR Spektrum (Search for Journal in Brave)

zbMATH Keywords

simulated annealingthreshold accepting heuristictrade-off between solution quality and convergence speed

Mathematics Subject Classification ID

Quadratic programming (90C20) Combinatorial optimization (90C27)

Recommendations

• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• On the convergence of ``threshold accepting
• Tabu Search Applied to the Quadratic Assignment Problem
• scientific article; zbMATH DE number 2112207

Cites work

• scientific article; zbMATH DE number 3643044 (Why is no real title available?)
• scientific article; zbMATH DE number 4199950 (Why is no real title available?)
• A New Lower Bound Via Projection for the Quadratic Assignment Problem
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• Assignment Problems and the Location of Economic Activities
• Efficient models for the facility layout problem
• Experimental analysis of simulated annealing based algorithms for the layout problem
• Hospital Layout as a Quadratic Assignment Problem
• Optimization by simulated annealing
• P-Complete Approximation Problems
• QAPLIB-A quadratic assignment problem library
• Tabu Search Applied to the Quadratic Assignment Problem
• The Backboard Wiring Problem: A Placement Algorithm
• The facility layout problem
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing

Cited in

(7)

• scientific article; zbMATH DE number 2087681 (Why is no real title available?)
• A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem
• A survey for the quadratic assignment problem
• Strategies with memories: Local search in an application oriented environment. Applied local search -- a prologue
• A tabu search algorithm with controlled randomization for constructing feasible university course timetables
• Metaheuristics: A bibliography
• The stochastics of threshold accepting: analysis of an application to the uniform design problem

Describes a project that uses

Uses Software

• QAPLIB

This page was built for publication: A modification of threshold accepting and its application to the quadratic assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1909011)