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
LOPEZ, Fabian; EKIN, Tahlr; MENDEZ MEDIAVILLA, Francis A. e JIMENEZ, Jesus A.. Hybrid Heuristic for Dynamic Location-Allocation on Micro-Credit Territory Design. Comp. y Sist. [online]. 2015, vol.19, n.4, pp.783-804. ISSN 2007-9737. https://doi.org/10.13053/CyS-19-4-2055.
This paper presents a two phase mixed integer program for the commercial territory design problem of a micro financing institution. After the locations of the territory centers are determined, the customer allocation is done with respect to such planning criteria as total workload, amount of loans, and profit allocation. In order to solve this model for large instances, we propose a hybrid heuristic that includes fixing variables, perturbation analysis, and dynamic relocation of territory centers. We perform a comprehensive statistical analysis that provides novel insights about the interplay of the heuristics in a large scale mixed integer program. The efficiency of the hybrid heuristic is tested and its effectiveness to find near optimal solutions with a reasonably small computational effort is discussed.
Palavras-chave : Business analytics; territory design; optimization; heuristics; mixed integer programming; large scale problems.