Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
SALAZAR-AGUILAR, M. Angélica; GONZALEZ-VELARDE, J. Luis and RIOS-MERCADO, Roger Z.. A Divide-and-Conquer Approach to Commercial Territory Design. Comp. y Sist. [online]. 2012, vol.16, n.3, pp.309-320. ISSN 2007-9737.
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.
Keywords : Territory design; heuristic optimization; integer quadratic programming; divide-and-conquer approach.