Approximating the maximum quadratic assignment problem

DOI10.1016/S0020-0190(00)00151-4zbMath0996.90500MaRDI QIDQ1607075

M. I. Sviridenko, Esther M. Arkin, Refael Hassin

Publication date: 25 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

Mathematics Subject Classification ID

90C27: Combinatorial optimization

Related Items

A survey for the quadratic assignment problem, Approximation algorithms for maximum linear arrangement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An approximation algorithm for maximum packing of 3-edge paths
• Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
• Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems
• Approximation algorithms for minimum tree partition
• Approximation algorithms for min-sum \(p\)-clustering
• Approximation algorithms for maximum dispersion
• Better approximations for max TSP
• A class of bounded approximation algorithms for graph partitioning
• Obnoxious Facility Location on Graphs
• P-Complete Approximation Problems
• Approximating Capacitated Routing and Delivery Problems
• Heuristic and Special Case Algorithms for Dispersion Problems
• The Traveling Salesman Problem with Distances One and Two
• A General Approximation Technique for Constrained Forest Problems
• The dense \(k\)-subgraph problem