Resumen

SALAZAR-AGUILAR, M. Angélica; GONZALEZ-VELARDE, J. Luis  y  RIOS-MERCADO, Roger Z.. Procedimiento divide y vencerás para el diseño de territorios comerciales. Comp. y Sist. [online]. 2012, vol.16, n.3, pp.309-320. ISSN 2007-9737.

En este trabajo se presenta un procedimiento heurístico para el diseño de territorios comerciales. El procedimiento propuesto, basado en el paradigma dividir-y-vencer, consiste básicamente en un proceso de dicotomías sucesivas a partir de una instancia dada. Durante este proceso 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.

Palabras llave : Diseño territorial; optimización heurística; programación cuadrática entera; procedimiento divide y vencerás.