Uncapacitated facility location problems: contributions

Abstract

The objective of the present paper is to review my personal contributions in the field of uncapacitated facility location problems. These contributions took place throughout my academic career, from the time I was a Ph.D. student at Imperial College to the present day. They cover approximately 30 years, from 1973 to 2003; they address: algorithms developed for the p-median problem and for a general formulation of uncapacitated location problems; the study of dynamic location models; covering and hierarchical location problems; queuing-based probabilistic location models. The contributions encompass theoretical developments, computational algorithms and practical applications. All work took place in an academic environment, with the invaluable collaboration of colleagues (both in Brazil and abroad) and research students at COPPE. Each section in the paper is dedicated to a topic that involves a personal contribution. Every one of them is placed within the context of the existing literature.O objetivo do presente artigo é fazer uma revisão de minhas contribuições na área de problemas de localização não-capacitados. Estas contribuições foram realizadas ao longo de minha carreira acadêmica, do tempo em que eu era estudante de doutorado no Imperial College aos dias atuais. Cobrem aproximadamente 30 anos, de 1973 a 2003; são referentes a: algoritmos para o problema das p-medianas e para uma formulação geral para problemas não-capacitados; estudo de modelos de localização dinâmicos; problemas de localização com cobertura e problemas hierárquicos; modelos de localização probabilísticos com base em teoria das filas. As contribuições incluem desenvolvimentos teóricos, algoritmos computacionais e aplicações práticas. O trabalho foi realizado em ambiente acadêmico, com a valiosa colaboração de colegas (no Brasil e no exterior) e de estudantes de pesquisa da COPPE. Cada seção do artigo é dedicada a um tópico envolvendo uma contribuição pessoal, colocada no contexto da literatura existente sobre o assunto.