Resumen de Branch and bound vs outer approximation in continuous location problems
Rafael Blanquero Bravo, Emilio Carrizosa Priego
In most continuous location models found in the literature, the objective function is DC (i.e. it can be written as the di erence of two convex functions). This fact has been successfully exploited in recent papers in order to obtain bounds in the branch and bound method called BTST (Big Triangle Small Triangle), proposed by Drezner and Suzuki in 2004. Under a di erent point of view, the DC structure of the objective function can also be used for obtaining deep cuts in an outer approximation algorithm. In this work both approaches are analyzed and compared.
