DEVELOPING A COMBINED STRATEGY FOR SOLVING QUADRATIC ASSIGNMENT PROBLEM

Ahyaningsih, Faiz and Sitompul, Opim Salim (2015) DEVELOPING A COMBINED STRATEGY FOR SOLVING QUADRATIC ASSIGNMENT PROBLEM. International Journal of Scientific & Technology Research, 04 (11). pp. 297-301. ISSN 2277-8616

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

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

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

Download (587kB) | Preview

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 we‘ve solved QAP 30 x 30 adopted from Nugent and backboard wiring problem 42  42, adopted from Skorin-Kapov.

Item Type: Article
Keywords: Combination methods; Combinatorial optimization problem; Quadratic assigment problem; Random point strategy
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA299 Analysis
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mrs Harly Christy Siagian
Date Deposited: 10 Mar 2021 06:58
Last Modified: 10 Mar 2021 06:58
URI: https://digilib.unimed.ac.id/id/eprint/41440

Actions (login required)

View Item
View Item