A greedy genetic algorithm for the quadratic assignment problem
type: Item
instance of: scholarly article
title: A greedy genetic algorithm for the quadratic assignment problem
zbMATH Open document ID: 0970.90067
DOI: 10.1016/S0305-0548(99)00067-2
author: Ravindra K. Ahuja
author: James B. Orlin
author: Ashish Tiwari
published in: Computers \& Operations Research
publication date: 2000-09-04T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 1501411
zbMATH Keywords: quadratic assignment problem
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: greedy genetic algorithm
Wikidata QID: Q59592586
describes a project that uses: QAPLIB
describes a project that uses: GRASP_QAP
MaRDI profile type: Publication
cites work: Q4321546
cites work: An Exact Algorithm for the Quadratic Assignment Problem on a Tree
cites work: Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
cites work: The quadratic assignment problem
cites work: A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
cites work: Q4321558
cites work: Tabu Search Applied to the Quadratic Assignment Problem
cites work: Q4321554
cites work: Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP
cites work: Q4692508
cites work: QAPLIB - a quadratic assignment problem library
cites work: Genetic Algorithms and Random Keys for Sequencing and Optimization
cites work: A genetic approach to the quadratic assignment problem
cites work: Q4079017
cites work: Optimized Crossover for the Independent Set Problem
full work available at URL: s0305-0548(99)00067-2
OpenAlex ID: W1989938457
DBLP publication ID: journals/cor/AhujaOT00
description: scientific article; zbMATH DE number 1501411