Un problema de localización de plantas de gran escala
Enregistré dans:
| Auteurs: | , , , |
|---|---|
| Format: | artículo original |
| Statut: | Versión publicada |
| Date de publication: | 2000 |
| Description: | We develop an heuristic algorithm and its implementation for solving a large scale facility location problem, where there can arise over 640 facilities to be located in Mexico. Originally, we tried to obtain an exact solution to the problem, using two classical techniques: Benders decomposition, and branch and bound. Both techniques are adequate and efficient for solving low-scale problems, but computer implementations for this problem did not converge after several hours of computing. Hence, we needed a good solution even if it was not exact. We used the simulated annealing technique with excellent results. |
| Pays: | Portal de Revistas UCR |
| Institution: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| Langue: | Español |
| OAI Identifier: | oai:portal.ucr.ac.cr:article/184 |
| Accès en ligne: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/184 |
| Mots-clés: | facility location simulated annealing heuristics localización sobrecalentamiento simulado recocido simulado heurística |