GRASP with Path-Relinking for the Quadratic Assignment Problem

This paper describes a GRASP with path-relinking heuristic for the quadratic assignment problem. GRASP is a multi-start procedure, where different points in the search space are probed with local search for high-quality solutions. Each iteration of GRASP consists of the construction of a randomized...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Oliveira, Carlos A. S., Pardalos, Panos M., Resende, Mauricio G. C.
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science control theory systems Cumulative Probability Exact sciences and technology Local Search Local Search Phase Quadratic Assignment Problem Theoretical computing Variable Neighborhood Search
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!