A new solution method by linearization for a special kind of quadratic assignment problem

MaRDI QIDQ4980803zbMATH OpenFDO

Authors Huizhen Zhang, Xin Wei, Liang Ma

Publication date 30 June 2014

zbMATH Keywords

linearizationquadratic assignment problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• A new linearization method for quadratic assignment problems
• New linearizations of quadratic assignment problems
• A branch-and-cut algorithm for quadratic assignment problems based on linearizations
• A new exact discrete linear reformulation of the quadratic assignment problem
• A solution method for the quadratic assignment problem based on the Hungarian algorithm

Cited in

(3)

• A new solution method based on Lagrangian relaxation for the quadratic assignment problem
• scientific article; zbMATH DE number 5556512 (Why is no real title available?)
• Two classes of quadratic assignment problems that are solvable as linear assignment problems

This page was built for publication: A new solution method by linearization for a special kind of quadratic assignment problem

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