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
LOPEZ, Fabian; EKIN, Tahlr; MENDEZ MEDIAVILLA, Francis A. and 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.
Keywords : Business analytics; territory design; optimization; heuristics; mixed integer programming; large scale problems.