THE OTHER ASSIGNMENT FOR PROBLEM INSTANCES ESC 16B, ESC 16C AND ESC 16H

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.

[thumbnail of Fulltext.pdf]
Preview
Text
Fulltext.pdf - Published Version

Download (341kB) | Preview
[thumbnail of Reviewer.pdf]
Preview
Text
Reviewer.pdf - Published Version

Download (375kB) | Preview
[thumbnail of Turnitin.pdf]
Preview
Text
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

Actions (login required)

View Item
View Item