Sobre la obtención de cotas en el procedimiento Big Triangle Small Triangle

• Autores: Rafael Blanquero Bravo, Emilio Carrizosa Priego
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • El procedimiento Big Triangle Small Triangle (BTST), propuesto por Drez- ner y Sizuki en 2004, se ha revelado como una tecnica satisfactoria para la resolucion de problemas no convexos de localizacion continua sobre el plano.

    Al tratarse de un procedimiento de rami cacion y acotacion, la obtencion de cotas adecuadas para la funcion objetivo juega un papel crucial en la conver- gencia del algoritmo. En este trabajo se presenta un procedimiento de acotacion alternativo al propuesto por Drezner en 2007, basado, al igual que este, en la uti- lizacion de funciones DC (diferencia de convexas). Se analiza empricamente el comportamiento de estas cotas sobre diversos modelos de localizacion continua.