Hybrid heuristic for dynamic location-allocation on micro-credit territory design



Document title: Hybrid heuristic for dynamic location-allocation on micro-credit territory design
Journal: Computación y sistemas
Database: PERIÓDICA
System number: 000395071
ISSN: 1405-5546
Authors: 1
2
2
2
Institutions: 1Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Nuevo León. México
2Texas State University, San Marcos, Texas. Estados Unidos de América
Year:
Season: Oct-Dic
Volumen: 19
Number: 4
Pages: 783-804
Country: México
Language: Inglés
Document type: Artículo
Approach: Analítico
English abstract 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
Disciplines: Ciencias de la computación,
Matemáticas,
Economía
Keyword: Programación,
Matemáticas aplicadas,
Planificación económica,
Territorios comerciales,
Optimización,
Heurística,
Modelos computacionales,
Comercialización,
Distribución,
Modelos matemáticos
Keyword: Computer science,
Mathematics,
Economics,
Programming,
Applied mathematics,
Economic planning,
Commercial territories,
Optimization,
Heuristics,
Computer modelling,
Marketing,
Allocation,
Mathematical models
Full text: Texto completo (Ver PDF)