RT Journal Article
SR Electronic
A1 Medvid, Vladimir
T1 Two Efficient Algorithms for Weighted P-Median Problem
JF Communications - Scientific Letters of the University of Zilina
YR 2015
VO 17
IS 2
SP 55
OP 59
DO 10.26552/com.C.2015.2.55-59
UL https://komunikacie.uniza.sk/artkey/csl-201502-0009.php
AB We propose a genetic algorithm for a weighted p-median problem. It is a facility location problem. The algorithm generates a good solution quickly. Computational tests were realized on five different tasks from 21 vertices to 100 vertices and from p-median from p=3 to p=6. The tests were performed 100 times on every task. There were created some modifications of these tasks for a proposed genetic algorithm.
The best solution generated by this algorithm is within 0.6% of the optimum for 80% of the tasks. The other 20% of the tasks is within 1.6% of the optimum. Time of realization is within 5.9 s.