SciELO - Scientific Electronic Library Online

vol.19 issue4Observability and Observer Design for Continuous-Time Perturbed Switched Linear Systems under Unknown SwitchingsSharpening Minimum-Phase Interpolated Finite Impulse Response Filters author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


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 1405-5546.

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.

        · text in English     · English ( pdf )