GRASP with path-relinking for the generalized quadratic assignment problem
type: Item
instance of: scholarly article
title: GRASP with path-relinking for the generalized quadratic assignment problem
zbMATH Open document ID: 1233.90213
author: Mauricio G. C. Resende
author: Ricardo Silva
author: Geraldo Robson Mateus
published in: Journal of Heuristics
publication date: 2012-03-09T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6013429
zbMATH Keywords: generalized quadratic assignment problem
zbMATH Keywords: heuristic
zbMATH Keywords: GRASP
zbMATH Keywords: path-relinking
zbMATH Keywords: experimental algorithm
describes a project that uses: Scatter Search
describes a project that uses: SDP_S
describes a project that uses: QAPLIB
describes a project that uses: GRASP
describes a project that uses: MersenneTwister
describes a project that uses: PERL
describes a project that uses: GRASP_QAP
describes a project that uses: TTTPLOTS
MaRDI profile type: Publication
full work available at URL: s10732-010-9144-0
OpenAlex ID: W2072270250
cites work: Probability distribution of solution time in GRASP: an experimental investigation
cites work: GRASP with path relinking for three-index assignment
cites work: Global optimization by continuous grasp
cites work: Solving large quadratic assignment problems on computational grids
cites work: The volume algorithm: Producing primal solutions with a subgradient method
cites work: A memetic heuristic for the generalized quadratic assignment problem
cites work: A probabilistic heuristic for a computationally difficult set covering problem
cites work: Greedy randomized adaptive search procedures
cites work: GRASP: An annoted bibliography
cites work: An annotated bibliography of GRASP – Part I: Algorithms
cites work: An annotated bibliography of GRASP-Part II: Applications
cites work: On the quadratic assignment problem
cites work: Q4352217
cites work: Fundamentals of scatter search and path relinking
cites work: An algorithm for the generalized quadratic assignment problem
cites work: An algorithm for the quadratic assignment problem using Benders' decomposition
cites work: GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
cites work: Q4321558
cites work: Mersenne twister
cites work: Location, scheduling, design and integer programming
cites work: Q4321546
cites work: Q4452897
cites work: A GRASP with path-relinking for private virtual circuit routing
cites work: Q4813179
cites work: A hybrid GRASP with perturbations for the Steiner problem in graphs
cites work: From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems
DOI: 10.1007/S10732-010-9144-0
description: scientific article; zbMATH DE number 6013429