| Revista: | Producao |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000314363 |
| ISSN: | 0103-6513 |
| Autores: | Senne, Edson Luiz Franca1 Lorena, Luiz Antonio Nogueira2 |
| Instituciones: | 1Universidade Estadual Paulista "Julio de Mesquita Filho", Faculdade de Engenharia, Guaratingueta, Sao Paulo. Brasil 2Instituto Nacional de Pesquisas Espaciais, Laboratorio Associado de Computacao e Matematica Aplicada, Sao Jose dos Campos, Sao Paulo. Brasil |
| Año: | 2003 |
| Volumen: | 13 |
| Número: | 3 |
| Paginación: | 78-87 |
| País: | Brasil |
| Idioma: | Portugués |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado |
| Resumen en inglés | The search for p-median vertices on a network is a classical combinatorial optimization problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand vertex to its nearest facility is minimized. This work presents the lagrangean/surrogate relaxation as a technique for solving such combinatorial problems. The paper discusses the use of this relaxation combined with subgradient optimization methods and with column generation methods. Computational tests which demonstrate the eficiency of the proposed approaches for solving p-median instances taken from the literature and obtained from Geographical Information Systems are presented |
| Resumen en portugués | A localização de p-medianas é um problema clássico de otimização combinatória. O objetivo é localizar em uma rede p nós (denominados medianas), de forma a minimizar a soma das distâncias de cada nó de demanda até sua mediana mais próxima. Neste trabalho aborda-se a relaxação lagrangeana/surrogate como técnica para resolver tais problemas. Discute-se a utilização desta relaxação em combinação com métodos de otimização por subgradientes e com métodos de geração de colunas. O trabalho apresenta testes computacionais que demonstram a eficiência dos algoritmos propostos, considerando problemas obtidos da literatura e problemas reais obtidos a partir de Sistemas de Informações Geográficas |
| Disciplinas: | Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Programación, Localización, Optimización, Sistemas de Información Geográfica (SIG) |
| Keyword: | Mathematics, Applied mathematics, Programming, Localization, Optimization, Geographic Information Systems (GIS) |
| Texto completo: | Texto completo (Ver HTML) |
