A Divide and Conquer Approach to Commercial Territory Design
Abstract. A new heuristic procedure for a commercial territory design problem is introduced in this work. The proposed procedure is based on the divide-andconquer paradigm and basically consists of a successive dichotomy process on a given large instance of the problem. During this process, a series...
| Authors: | , , |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2012 |
| Country: | México |
| Institution: | Instituto Politécnico Nacional |
| Repository: | Repositorio Digital del IPN |
| OAI Identifier: | oai:www.repositoriodigital.ipn.mx:123456789/14553 |
| Online Access: | http://www.repositoriodigital.ipn.mx/handle/123456789/14553 |
| Access Level: | Open access |
| Keyword: | Keywords. Territory design, heuristic optimization, |
| Summary: | Abstract. A new heuristic procedure for a commercial territory design problem is introduced in this work. The proposed procedure is based on the divide-andconquer 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. |
|---|