ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Developing A Combined Strategy For Solving Quadratic Assignment Problem

Journal: International Journal of Scientific & Technology Research (Vol.4, No. 11)

Publication Date:

Authors : ; ;

Page : 297-301

Keywords : Index Terms Combination Methods; Combinatorial Optimization Problem; Quadratic Assigment Problem; Random Point Strategy.;

Source : Downloadexternal Find it from : Google Scholarexternal


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 2661620 42 adopted from Skorin-Kapov.

Last modified: 2016-04-24 17:47:30