文章基本信息

标题：A Divide-and-Conquer Approach to Commercial Territory Design
本地全文：下载
作者：M. Angélica Salazar-Aguilar ; J. Luis González-Velarde ; Roger Z. Ríos-Mercado 等
期刊名称：Computación y Sistemas
印刷版ISSN：1405-5546
出版年度：2012
卷号：16
期号：3
页码：309-320
语种：English
出版社：Instituto Politécnico Nacional
摘要：En este trabajo se presenta un procedimiento heurístico para el diseño de territorios comerciales. El procedimiento propuesto, basado en el paradigma dividir-y-vencer, consiste básicamente en un proceso de dicotomías sucesivas a partir de una instancia dada. Durante este proceso se resuelven una serie de subproblemas de programación cuadrática entera. Los resultados computacionales muestran que la heurística propuesta es una técnica de solución atractiva que permite la obtención de soluciones óptimas locales para instancias grandes del problema, las cuales resultan intratables al intentar resolverlas a través de métodos exactos.
其他摘要：A new heuristic procedure for a commercial territory design problem is introduced in this work. The proposed procedure is based on the divide-and-conquer paradigm and basically consists of a successive dichotomy process on a given large instance of the problem. During this process, a series of integer quadratic subproblems is solved. The obtained computational results have shown that the proposed heuristic is an attractive technique for obtaining locally optimal solutions for large instances which are intractable by using exact optimization methods.
关键词：Territory design; heuristic optimization; integer quadratic programming; divide and-conquer approach;Diseño territorial; optimización heurística; programación cuadrática entera; procedimiento divide y vencerás