Generating hard test instances with known optimal solution for the rectilinear quadratic assignment problem

DOI10.1023/A:1008303023616zbMath0957.90081OpenAlexW1739757240MaRDI QIDQ1819196

Gintaras Palubeckis

Publication date: 5 January 2000

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1008303023616

zbMATH Keywords

combinatorial optimizationgraphsquadratic assignmenttest instances

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

A survey for the quadratic assignment problem

Uses Software

• QAPLIB
• GRASP_QAP
• Algorithm 769

This page was built for publication: Generating hard test instances with known optimal solution for the rectilinear quadratic assignment problem