Lagrangean relaxation for the geographical partitioning problem
محفوظ في:
| المؤلفون: | , , , , |
|---|---|
| التنسيق: | artículo original |
| الحالة: | Versión publicada |
| تاريخ النشر: | 2012 |
| الوصف: | Among methodologies used in territory clustering, stand location-allocation and set partitioning models, to group small geographic areas, usually called “basic units” into a given number of larger groups called “territories”. The territory clustering problem is modeled as a p-median problem. A Lagrangean relaxation is used to obtain lower bounds to the optimal solution of the problem and a procedure is used to obtain upper bounds. In order to evaluate the performance of the proposed procedure, instances of two Mexico cities are used. The results obtained with the proposed method are compared to partitioning methods from the literature. According to the obtained results for the considered instances using different number of groups, optimal or near optimal solution are obtained with a reasonable amount of computer effort. |
| البلد: | Portal de Revistas UCR |
| المؤسسة: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| اللغة: | Español |
| OAI Identifier: | oai:portal.ucr.ac.cr:article/1332 |
| الوصول للمادة أونلاين: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/1332 |
| Access Level: | acceso abierto |
| كلمة مفتاحية: | partitioning Lagrangean relaxation heuristics particionamiento relajación Lagrangena heurísticas |