Algorithm 769

DOI10.1145/264029.264038MaRDI QIDQ4375498zbMATH OpenOpenAlexWikidataFDO

Authors Leonidas Pitsoulis, Panos M. Pardalos, Mauricio G. C. Resende

Publication date 8 February 1998

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://www.acm.org/pubs/contents/journals/toms/1997-23/

zbMATH Keywords

combinatorial optimizationquadratic assignment problemlocal searchgreedy randomized adaptive search procedureFortran subroutinessparse instances

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP
• Algorithm 797
• Algorithm 815
• scientific article; zbMATH DE number 934533
• scientific article; zbMATH DE number 714537

Cited in

(9)

• Approximate solutions to the turbine balancing problem.
• Algorithm 797
• The quadratic assignment problem in the context of the printed circuit board assembly process
• Algorithm 815
• A GRASP for the biquadratic assignment problem
• Algorithm 769
• An efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems
• Algorithm 774
• A nonmonotone GRASP

Describes a project that uses

Uses Software

• QAPLIB
• GRASP

This page was built for publication: Algorithm 769

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