Instance generators and test suites for the multiobjective quadratic assignment problem

DOI10.1007/3-540-36970-8_21MaRDI QIDQ4424305zbMATH OpenFDO

Authors Joshua Knowles, David Corne

Publication date 4 September 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2632/26320295.htm

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 1569485
• scientific article; zbMATH DE number 4076975
• Generating QAP instances with known optimum solution and additively decomposable cost function
• Problema de asignacion cuadratica multiobjetivo
• Generating quadratic assignment test problems with known optimal permutations

Cited in

(18)

• Evaluation of the multiobjective ant colony algorithm performances on biobjective quadratic assignment problems
• Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search
• Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem
• A set of new multi- and many-objective test problems for continuous optimization and a comprehensive experimental evaluation
• Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example
• Hybrid population-based algorithms for the bi-objective quadratic assignment problem
• A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices
• Multi- and many-objective path-relinking: a taxonomy and decomposition approach
• Selection hyper-heuristics for the multi and many-objective quadratic assignment problem
• Anytime Pareto local search
• A complex-networks view of hard combinatorial search spaces
• True Pareto fronts for multi-objective AI planning instances
• Evolutionary Multi-Criterion Optimization
• Facility layout problem with QAP formulation under scenario-based uncertainty
• A test instance generator for multiobjective mixed-integer optimization
• A Pareto communicating artificial bee colony algorithm for solving bi-objective quadratic assignment problems
• A survey for the quadratic assignment problem
• Generating QAP instances with known optimum solution and additively decomposable cost function

Describes a project that uses

Uses Software

• QAPLIB

This page was built for publication: Instance generators and test suites for the multiobjective quadratic assignment problem

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