Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Saintia Matematika ICMSA
Elly Rosmaini
Unknown Affiliation
Mathematics

Published : 6 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : ICMSA

 1 
DETERMINING INITIAL ASSIGNMENT FOR SOLVING QUADRATIC ASSIGNMENT PROBLEMS Elly Rosmaini
Proceedings of ICMSA Vol 1, No 1 (2005): ICMSA 2005
Publisher : Proceedings of ICMSA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (4275.334 KB)

Abstract

The Quadratic Assignment Problem is a combinatorial problem ofdeciding the placement of facilities in specified locatians in such a waythat will to minimize an objective function expressed in terms ofdistance each location and flows each facilities. First they a simpleheuristic approach is used to obtain an initial assignment point..Hetristic Tabu search method is the implemented in other to getanother assignment point, which in tum will be used as a starting pointfor Nonlinier Programing approach. The continuous result of nonlinierprograming problem are the prosesed using another heuristic method toobtain an integer feasible solution to the quadratic assignment problem.The non convex behavior of the problem suggests that a good startingis necessary in order to obtain global solution. The procedure is thenimplemented on Backboard Wiring problem with dimension 20 x 20.Keywords; Quadratic Assignment problems; Tabu Search.
Co-Authors Abdul Munif Agus Salim Harahap Charles Simamora Djakaria Sebayang Erlina Erlina Eva Kristina Tarigan Faigiziduhu Bu'ulolo Faradhika Arwindy Henry Rani Sitepu Martha Lia Palentina