STRATEGY KOMBINASI UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM

Ahyaningsih, Faiz (2016) STRATEGY KOMBINASI UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM. In: Seminar Nasional Matematika dan Pendidikan Matematika 2016.

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

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

Download (352kB) | Preview

Abstract

The quadratic assignment problem is a combinatorial problem of deciding the placement of facilities in specified locations in such a way as to minimize a nonconvex objective function expressed in terms of flow between facilities, and distance between location. Due to the non-convexity nature of the problem, therefore to get a ‘good’ starting point is necessary in order to obtain a better optimal solution. In this paper we propose a random point strategy to get initial starting point and then use forward exchange strategy and backward exchange strategy to get ‘optimal’ solution. We also create a comparative program to test the solution. As a computational experience we solve the problem of Had12 from QAPLIB, with the
optimal solution = 1652, permutation = 3 10 11 2 12 5 6 7 8 1 4 9 , running time = 122.512347 second = 2.04 minute. The optimal solution reached in 1050 iterations.

Item Type: Conference or Workshop Item (Paper)
Keywords: Backward exchange strategy; Forward exchange strategy; Quadratic assigment problem; Random point strategy
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mrs Harly Christy Siagian
Date Deposited: 15 Mar 2021 06:32
Last Modified: 15 Mar 2021 06:32
URI: https://digilib.unimed.ac.id/id/eprint/41468

Actions (login required)

View Item
View Item