Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Computación y Sistemas
versão On-line ISSN 2007-9737versão impressa ISSN 1405-5546
Resumo
SALAZAR-AGUILAR, M. Angélica; GONZALEZ-VELARDE, J. Luis e 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.
Palavras-chave : Diseño territorial; optimización heurística; programación cuadrática entera; procedimiento divide y vencerás.