Ahyaningsih, Faiz (2018) THE OTHER ASSIGNMENT FOR PROBLEM INSTANCES ESC 16B, ESC 16C AND ESC 16H. In: Seminar Ilmiah Nasional Dies Natalis Universitas Sumatera Utara ke-64, 18-19 Aug 2016, Medan.
Fulltext.pdf - Published Version
Download (341kB) | Preview
Reviewer.pdf - Published Version
Download (375kB) | Preview
Turnitin.pdf - Published Version
Download (613kB) | Preview
Abstract
The quadratic assigment problem (QAP) has remained one 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.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Keywords: | Backward exchange strategy; Combination methods; Forward exchange strategy; Quadratic assigment problem; Random point strategy |
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA299 Analysis Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Mrs Harly Christy Siagian |
Date Deposited: | 16 Mar 2021 03:27 |
Last Modified: | 16 Mar 2021 03:27 |
URI: | https://digilib.unimed.ac.id/id/eprint/41471 |