Dissertation/ Thesis
Solving the Uncapacitated Facility Location Problem with Heuristic Concentration
| العنوان: | Solving the Uncapacitated Facility Location Problem with Heuristic Concentration |
|---|---|
| Alternate Title: | 運用HeuristicConcentration求解無容量限制下之設施區位問題之研究 |
| المؤلفون: | Chen, Ming-Wei, 陳銘偉 |
| Thesis Advisors: | Lin, Jenn-Rong, Yang, Ta-Hui, 林振榮, 楊大輝 |
| سنة النشر: | 2007 |
| المجموعة: | National Digital Library of Theses and Dissertations in Taiwan |
| الوصف: | 95 This study is to apply the Heuristic Concentration in solving the uncapacitated facility location problems. As a concept of two stage solving procedures, the heuristic concentration provides solutions from random multiple runs of revised heuristic in the first stage and then the second is an exact procedure which draws on the concentrated solution set generated by initial heuristics. The algorithms in the first stage that we adopted in this study are greedy and Greedy Randomized Adopt Search Procedures. We also construct a new procedure to generate concentration set in the first stage that can efficiently find near-optimal solutions under the problem size decreases. On a series of test problems, the construction sets generated by the new procedures are tight in terms of set cardinality. |
| Original Identifier: | 095NCYU5425015 |
| نوع الوثيقة: | 學位論文 ; thesis |
| وصف الملف: | 92 |
| الاتاحة: | http://ndltd.ncl.edu.tw/handle/09970262225793426472 |
| رقم الانضمام: | edsndl.TW.095NCYU5425015 |
| قاعدة البيانات: | Networked Digital Library of Theses & Dissertations |
| الوصف غير متاح. |