IKCEST

International Journal of Scientific & Technology Research | Vol.4, Issue.8 | 2017-05-30 | Pages

Developing A Combined Strategy For Solving Quadratic Assignment Problem

Faiz Ahyaningsih,Opim Salim Sitompul

Abstract

Abstract The quadratic assigment problem QAP is one of the most interesting and most challenging combinatorial optimization problems in existence. In this paper we propose a random point strategy to get a starting point and then we use a combination methods to get optimal solution. As a computational experience weve solved QAP 30 x 30 adopted from Nugent and backboard wiring problem 42 amp61620 42 adopted from Skorin-Kapov.

Original Text (This is the original text for your reference.)

Developing A Combined Strategy For Solving Quadratic Assignment Problem

+More

Keywords

wiring combination methods random point strategy quadratic assigment problem qap combinatorial optimization problems

Cite this article

APA

MLA

Chicago

Faiz Ahyaningsih,Opim Salim Sitompul,.Developing A Combined Strategy For Solving Quadratic Assignment Problem. 4 (8),.

References

Disclaimer: The translated content is provided by third-party translation service providers, and IKCEST shall not assume any responsibility for the accuracy and legality of the content.