TESTING of TREE-SEED ALGORITHM on P-MEDIAN BENCHMARK PROBLEMS
[ X ]
Tarih
2019
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Yildiz Technical University
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
This paper presents an application of tree-seed algorithm (TSA) -which is based on the relation between trees and their seeds- on the P-median benchmark problems. To the best knowledge of the authors, this is the first study which applies TSA to the P-median problem. In this paper, different P-median problem instances are generated to show the applicability of the TSA. The experimental results are compared with the optimal results obtained by GAMS-CPLEX. Also, TSA is applied on data sets from OR-Library, and then the obtained and known optimal results are compared. The comparisons demonstrate that the TSA can find optimal and near-optimal values for the small and medium-sized problems, respectively. © 2019 Yildiz Technical University. All Rights Reserved.
Açıklama
Anahtar Kelimeler
Location and allocation, meta-heuristic, P-median problem, tree-seed algorithm
Kaynak
Sigma Journal of Engineering and Natural Sciences
WoS Q Değeri
Scopus Q Değeri
Q3
Cilt
37
Sayı
4
