SciELO - Scientific Electronic Library Online

vol.16 issue3Supervised Learning Algorithms Evaluation on Recognizing Semantic Types of Spanish Verb-Noun CollocationsBuilding General Hyper-Heuristics for Multi-Objective Cutting Stock Problem author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


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 1405-5546.

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.

        · abstract in Spanish     · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License