Repositorio de producción científica de la Universidad de Sevilla

Continuous location problems and Big Triangle Small Triangle: constructing better bounds

Opened Access Continuous location problems and Big Triangle Small Triangle: constructing better bounds

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Blanquero Bravo, Rafael
Carrizosa Priego, Emilio José
Departamento: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Fecha: 2009-11
Publicado en: Journal of Global Optimization, 45 (3), 389-402.
Tipo de documento: Artículo
Resumen: The Big Triangle Small Triangle method has shown to be a powerful global optimization procedure to address continuous location problems. In the paper published in J. Global Optim. (37:305–319, 2007), Drezner proposes a rather general and effective approach for constructing the bounds needed. Such bounds are obtained by using the fact that the objective functions in continuous location models can usually be expressed as a difference of convex functions. In this note we show that, exploiting further the rich structure of such objective functions, alternative bounds can be derived, yielding a significant improvement in computing times, as reported in our numerical experience.
Cita: Blanquero Bravo, R. y Carrizosa Priego, E.J. (2009). Continuous location problems and Big Triangle Small Triangle: constructing better bounds. Journal of Global Optimization, 45 (3), 389-402.
Tamaño: 199.0Kb
Formato: PDF

URI: http://hdl.handle.net/11441/47869

DOI: 10.1007/s10898-008-9381-z

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones