scientific article; zbMATH DE number 2049005

zbMATH Open1073.90524MaRDI QIDQ4452814FDOQ4452814

Authors: Peter M. Hahn 

Publication date: 2 March 2004

Title of this publication is not available (Why is that?)

Recommendations

• A branch-and-bound-based heuristic for solving the quadratic assignment problem
• An Exact Algorithm for the Quadratic Assignment Problem on a Tree
• scientific article; zbMATH DE number 714538
• scientific article; zbMATH DE number 2049010
• Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem

zbMATH Keywords

branch-and-boundquadratic assignment

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Cited In (16)

• RLT insights into lift-and-project closures
• A trust branching path heuristic for permutation problems
• A branch-and-cut algorithm for quadratic assignment problems based on linearizations
• Title not available (Why is that?)
• Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
• A survey for the quadratic assignment problem
• Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
• A level-2 reformulation-linearization technique bound for the quadratic assignment problem
• An Exact Algorithm for the Quadratic Assignment Problem on a Tree
• Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique
• Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
• The quadratic three-dimensional assignment problem: exact and approximate solution methods
• Iterated local search for the quadratic assignment problem
• Experimental analysis of crossover and mutation operators on the quadratic assignment problem
• A parallel water flow algorithm with local search for solving the quadratic assignment problem
• A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices

This page was built for publication:

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