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



Título del documento: Hybrid heuristic for dynamic location-allocation on micro-credit territory design
Revista: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000395071
ISSN: 1405-5546
Autores: 1
2
2
2
Instituciones: 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
Año:
Periodo: Oct-Dic
Volumen: 19
Número: 4
Paginación: 783-804
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico
Resumen en inglés 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
Disciplinas: Ciencias de la computación,
Matemáticas,
Economía
Palabras clave: 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
Texto completo: Texto completo (Ver PDF)