Application of polynomial approximation hierarchy to quadratic assignment problem

MaRDI QIDQ2943947zbMATH OpenFDO

Authors Peter J. C. Dickinson, Janez Povh

Publication date 7 September 2015

zbMATH Keywords

approximation hierarchypolynomial optimizationquadratic assignment problemreal algebraic geometry

Mathematics Subject Classification ID

Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Semialgebraic sets and related spaces (14P10) Linear programming (90C05) Quadratic programming (90C20) Convex programming (90C25)

Recommendations

• Bounds for the quadratic assignment problem using the bundle method
• The quadratic assignment problem. I: New lower bounds in paired assignment
• Lower bounds based on linear programming for the quadratic assignment problem
• scientific article; zbMATH DE number 1894380
• A contribution to quadratic assignment problems

This page was built for publication: Application of polynomial approximation hierarchy to quadratic assignment problem

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