scientific article; zbMATH DE number 1203372

zbMATH0906.90168MaRDI QIDQ4209596FDOQ4209596

Authors Gintaras Palubeckis

Publication date 28 September 1998

zbMATH Keywords

lower boundsquadratic assignmentedge-weighted graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• Lower bounds for the quadratic assignment problem via triangle decompositions
• Lower bounds for the quadratic assignment problem
• A Constructive Method for Improving Lower Bounds for a Class of Quadratic Assignment Problems
• scientific article; zbMATH DE number 714532
• A New Lower Bound Via Projection for the Quadratic Assignment Problem

Cited in

(1)

• A branch-and-bound algorithm for the single-row equidistant facility layout problem

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 Q4209596)