An algorithm for finding the K-best allocations of a tree structured program
Journal of Parallel and Distributed Computing
A dual framework for lower bounds of the quadratic assignment problem based on linearization
Computing - Special issue on combinatorial optimization
A class of greedy algorithms for the generalized assignment problem
Discrete Applied Mathematics
Best reduction of the quadratic semi-assignment problem
Discrete Applied Mathematics
Lower Bounds for the Quadratic Assignment Problem Based Upon a Dual Formulation
Operations Research
Solving Lift-and-Project Relaxations of Binary Integer Programs
SIAM Journal on Optimization
Bounds for the quadratic assignment problem using the bundle method
Mathematical Programming: Series A and B
A Memetic Heuristic for the Generalized Quadratic Assignment Problem
INFORMS Journal on Computing
GRASP with path-relinking for the generalized quadratic assignment problem
Journal of Heuristics
Robust Software Partitioning with Multiple Instantiation
INFORMS Journal on Computing
Improving communication latency with the write-only architecture
Journal of Parallel and Distributed Computing
Parallel partitioning for distributed systems using sequential assignment
Journal of Parallel and Distributed Computing
An efficient compact quadratic convex reformulation for general integer quadratic programs
Computational Optimization and Applications
Hi-index | 0.00 |
This paper reports on a new algorithm for the Generalized Quadratic Assignment problem (GQAP). The GQAP describes a broad class of quadratic integer programming problems, wherein M pair-wise related entities are assigned to N destinations constrained by the destinations' ability to accommodate them. This new algorithm is based on a Reformulation Linearization Technique (RLT) dual ascent procedure. Experimental results show that the runtime of this algorithm is as good or better than other known exact solution methods for problems as large as M=20 and N=15.