Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers
The 47th Annual Conference of the Institute of Systems, Control and Information Engineers
Conference information
An Approximate Method Using the Affine Scaling Algorithm for the Quadratic Assignment Problem
Suguru Houchi, Yosuke Yamamoto, Keiji Tatsumi, Tetsuzo Tanino
Author information
Keywords: affine scaling algorithm, quadratic assignment problem, neural dynamics, metaheuristics
CONFERENCE PROCEEDINGS FREE ACCESS

Pages 1019

Details
Download citation RIS

(compatible with EndNote, Reference Manager, ProCite, RefWorks)

BIB TEX

(compatible with BibDesk, LaTeX)

Text
How to download citation
Contact us
Abstract
In this paper, we propose a new approximate method using the affine scaling(AS) algorithm for the quadratic assignment problem(QAP). By relaxing the 0-1 valued constraint of the problem, we apply the AS algorithm to it. This method can use a large step-size and find the next solution in the AS direction within the feasible region. Through some experiments, we verified that the proposed method was more effective in solving the QAP than conventional methods.
Content from these authors
© 2003 The Institute of Systems, Control and Information Engineers
Previous article Next article
Favorites & Alerts

Recently viewed articles
Share this page
feedback
 Top