Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
SALAZAR-AGUILAR, M. Angélica; GONZALEZ-VELARDE, J. Luis and 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.
Keywords : Diseño territorial; optimización heurística; programación cuadrática entera; procedimiento divide y vencerás.