An Approximate Method Using the Affine Scaling Algorithm for the Quadratic Assignment Problem

• Houchi Suguru

  Graduate School of Engineering, Osaka University

• Yamamoto Yosuke

  Graduate School of Engineering, Osaka University

• Tatsumi Keiji

  Graduate School of Engineering, Osaka University

• Tanino Tetsuzo

  Graduate School of Engineering, Osaka University

Bibliographic Information

Other Title

• アフィン変換法を用いた近似解法の２次割当問題への適用

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.

Journal

• Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers

  Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers SCI03 (0), 1019-1019, 2003

  The Institute of Systems, Control and Information Engineers

Keywords

• affine scaling algorithm
• quadratic assignment problem
• neural dynamics
• metaheuristics

Details

• CRID: 1390001205621326848
• NII Article ID: 130006981204
• DOI: 10.11509/sci.sci03.0.1019.0
• Data Source:
  • JaLC
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed