Skip to main content Skip to main navigation menu Skip to site footer

The Other Assignment For Problem Instances Esc 16b, Esc 16c And Esc 16h

Authors
  • Faiz Ahyaningsih Universitas Sumatera Utara
Issue       Vol 1 No 1 (2018): Talenta Conference Series: Science and Technology (ST)
Section       Articles
Galley      
DOI: https://doi.org/10.32734/st.v1i1.188
Keywords: Backward Exchange Strategy Combination Methods Forward Exchange Strategy Quadratic Assigment Problem Random Point Strategy
Published 2018-10-17

Abstract

The quadratic assigment problem (QAP) has remainedone of the great challenges in combinatorial optimization. In this paper I propose two programs, the MATLAB program for solving QAP, and the MATLAB program for checking objective value, if we input an arbitrary permutation, matrix flow and matrix distance. The first program using combination methods that combines random point strategy, forward exchange strategy , and backward exchange strategy. I‘ve tried my program to solve Esc 16b, Esc 16c and Esc 16h from QAPLIB (A Quadratic Assignment Problem Library). In the 500th iteration optimal value reached and I‘ve found the other assignment for problem instances Esc 16b, Esc 16c, and Esc 16h.

How to Cite
Ahyaningsih, F. (2018). The Other Assignment For Problem Instances Esc 16b, Esc 16c And Esc 16h. Talenta Conference Series: Science and Technology (ST), 1(1), 044 - 048. https://doi.org/10.32734/st.v1i1.188