Resumen

En este trabajo se presenta un procedimiento heurístico para el diseño de territorios comerciales. La propuesta, basada en el paradigma dividir y vencer, consiste básicamente en un proceso de dicotomías sucesivas a partir de una instancia dada donde se resuelven una serie de subproblemas de programación cuadrática entera. Los resultados computacionales muestran que la heurística propuesta es una técnica de solución atractiva que permite la obtención de soluciones óptimas locales para instancias grandes del problema, las cuales resultan intratables al intentar resolverlas a través de métodos exactos.

• Materias:Investigación operacional Administración de empresas Administración
• Subjects:Operations research Business enterprises Management
• Palabras claves:Ciencias de la administración, Programación no lineal, Programación entera cuadrática, Optimización heurística, Procedimiento divide y vencerás, Diseño territorial, Territorios comerciales
• Keywords:Administration sciences, Nonlinear programming, Whole quadratic programming, Heuristic optimization, Divide and conquer procedure, Territorial design, Commercial territories