Resumen

LOPEZ, Fabian; EKIN, Tahlr; MENDEZ MEDIAVILLA, Francis A.  y  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.

Palabras llave : Business analytics; territory design; optimization; heuristics; mixed integer programming; large scale problems.

        · texto en Inglés     · Inglés ( pdf )