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

Rafael Blanquero Bravo , Emilio Carrizosa Priego

• 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.