دورية أكاديمية

Generating good starting solutions for the p-median problem in the plane.

التفاصيل البيبلوغرافية
العنوان: Generating good starting solutions for the p-median problem in the plane.
المؤلفون: Brimberg, Jack, Drezner, Zvi, Mladenovic, Nenad, Salhi, Said
المصدر: Electronic Notes in Discrete Mathematics; Dec2012, Vol. 39, p225-232, 8p
مصطلحات موضوعية: MEDIAN (Mathematics), PLANE geometry, GENERATING functions, HEURISTIC algorithms, MATHEMATICAL variables, PERFORMANCE evaluation
مستخلص: Abstract: In this paper we examine a new procedure for generating starting solutions for the continuous p-median problem in the plane. Preliminary results indicate that local optima of much better quality are obtained using this method. The next step in our study will be to determine if these starting solutions enhance the performance of existing heuristics that are based on variable neighborhood search. [Copyright &y& Elsevier]
Copyright of Electronic Notes in Discrete Mathematics is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Supplemental Index
الوصف
تدمد:15710653
DOI:10.1016/j.endm.2012.10.030