scientific article; zbMATH DE number 1203226

zbMath0937.68511MaRDI QIDQ4209440

Kowtha A. Murthy, Yong Li, Panos M. Pardalos

Publication date: 19 January 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational complexitycombinatorial optimizationanalysis of algorithmsgraph partitioningsuboptimal algorithmsdiscrete locationfacilities/equipment planningpolynomial-time local search

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items

Lower bounds for the quadratic assignment problem ⋮ A quadratic simplex algorithm for primal optimization over zero-one polytopes ⋮ Generating quadratic assignment test problems with known optimal permutations ⋮ Selected topics on assignment problems ⋮ Lower bounds based on linear programming for the quadratic assignment problem ⋮ $L_p$-norm Regularization Algorithms for Optimization Over Permutation Matrices