Modelando Sistemas Territoriales con Programación Entera

Resumen: En este artículo se muestra un modelo entero mixto lineal para el problema de diseño de territorios de atención comercial. Las variables son enteras y tanto las restricciones como la función objetivo son lineales. Se ilustra el Método de Ramificación y Acotamiento, MRA. Además, se incluye una evaluación empírica del desempe del MRA al aplicarlo en la resolución de algunas instancias del problema. Esto implica un estudio y evaluación de un parámetro de selección de prioridades de ramificación, que depende de la estructura del problema y que afecta el comportamiento del método. Los resultados muestran que el uso de esta estrategia genera mejores resultados en función del tiempo de ejecución requerido.

Abstract: In this paper we show a mathematical model for a commercial territory design problem. This model is a mixed-integer linear program (MILP) due to both the discrete nature of the decision variables and the linearity of its objective function and constraints. In this work we illustrate one of the most popular methods for solving MILPs exactly (Branch-and-Bound). In addition, an empirical evaluation of the method over a variety of problem instances is included. In particular, a very important algorithmic strategy such as giving priority to the branching variables is further investigated. The results show that this strategy produces better results in terms of run time.