DEVELOPING A COMBINED STRATEGY FOR SOLVING QUADRATIC ASSIGNMENT PROBLEM
| Main Authors: | Ahyaningsih, Faiz, Sitompul, Opim Salim |
|---|---|
| Format: | Article PeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
IJSTR
, 2015
|
| Subjects: | |
| Online Access: |
http://digilib.unimed.ac.id/41440/1/Fulltext.pdf http://digilib.unimed.ac.id/41440/2/Reviewer.pdf http://digilib.unimed.ac.id/41440/3/Turnitin.pdf http://digilib.unimed.ac.id/41440/ https://www.ijstr.org/final-print/nov2015/Developing-A-Combined-Strategy-For-Solving-Quadratic-Assignment-Problem.pdf |
Daftar Isi:
- 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.