English
Ciência-IUL
Publicações
Descrição Detalhada da Publicação
Upper and lower bounds for the single source capacitated location problem
Título Revista
European Journal of Operational Research
Ano (publicação definitiva)
2003
Língua
Inglês
País
Países Baixos (Holanda)
Mais Informação
Web of Science®
Scopus
Google Scholar
Esta publicação não está indexada no Google Scholar
Abstract/Resumo
The single source capacitated location problem is considered. Given a set of potential locations and the plant capacities, it must be decided where and how many plants must be open and which clients must be assigned to each open plant. A Lagrangean relaxation is used to obtain lower bounds for this problem. Upper bounds are given by Lagrangean heuristics followed by search methods and by one tabu search metaheuristic. Computational experiments on different sets of problems are presented.
Agradecimentos/Acknowledgements
--
Palavras-chave
Capacitated facility location,Lagrangean heuristics,Tabu search
Classificação Fields of Science and Technology
- Economia e Gestão - Ciências Sociais
