On the maximum quadratic assignment problem

DOI10.1287/MOOR.1090.0418MaRDI QIDQ3169070zbMATH OpenOpenAlexFDO

Authors Viswanath Nagarajan, Maxim Sviridenko

Publication date 27 April 2011

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/1a439601a8e3b53ca10cf01cd9839de680fc1af1

zbMATH Keywords

linear programming relaxation

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Analysis of algorithms (68W40) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• On the maximum quadratic assignment problem
• Approximating the minimum quadratic assignment problems
• Asymptotic Properties of the Quadratic Assignment Problem

Cited in

(19)

• A new rounding procedure for the assignment problem with applications to dense graph arrangement problems
• Approximation algorithms for maximum linear arrangement
• A new greedy algorithm for the quadratic assignment problem
• scientific article; zbMATH DE number 1617262 (Why is no real title available?)
• Approximating the minimum quadratic assignment problems
• Maximizing Polynomials Subject to Assignment Constraints
• Stochastic Analysis of the Quadratic Assignment Problem
• Asymptotic Properties of the Quadratic Assignment Problem
• scientific article; zbMATH DE number 1985298 (Why is no real title available?)
• Maximizing polynomials subject to assignment constraints
• On the maximum quadratic assignment problem
• Lov\'asz Meets Weisfeiler and Leman
• Minimum congestion mapping in a cloud
• On the maximum edge-pair embedding bipartite matching
• Approximating sparse quadratic programs
• Approximation algorithms for the maximum-weight cycle/path packing problems
• The Wiener maximum quadratic assignment problem
• Graph similarity and homomorphism densities
• A subgradient-based continuous-time algorithm for constrained distributed quadratic programming

This page was built for publication: On the maximum quadratic assignment problem

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