New Heuristic Rounding Approaches to the Quadratic Assignment Problem
Computational Complexity
2011-05-11 v1
Abstract
Quadratic assignment problem is one of the great challenges in combinatorial optimization. It has many applications in Operations research and Computer Science. In this paper, the author extends the most-used rounding approach to a one-parametric optimization model for the quadratic assignment problems. A near-optimum parameter is also predestinated. The numerical experiments confirm the efficiency.
Cite
@article{arxiv.1105.1999,
title = {New Heuristic Rounding Approaches to the Quadratic Assignment Problem},
author = {Wajeb Gharibi and Yong Xia},
journal= {arXiv preprint arXiv:1105.1999},
year = {2011}
}
Comments
4 Pages