Dynamic design of sales territories

Hongtao Lei, Gilbert Laporte, Yajie Liu, Tao Zhang

Research output: Contribution to journalArticlepeer-review

22 Citations (Scopus)

Abstract

We introduce the Multiple Traveling Salesmen and Districting Problem with Multi-periods and Multi-depots. In this problem, the compactness of the subdistricts, the dissimilarity measure of districts and an equity measure of salesmen profit are considered as part of the objective function, and the salesman travel cost on each subdistrict is approximated by the Beardwood-Halton-Hammersley formula. An adaptive large neighbourhood search metaheuristic is developed for the problem. It was tested on modified Solomon and Gehring & Homberger instances. Computational results confirm the effectiveness of the proposed metaheuristic.

Original languageEnglish
Pages (from-to)84-92
Number of pages9
JournalComputers and Operations Research
Volume56
DOIs
Publication statusPublished - Apr 2015

Keywords

  • Adaptive large neighbourhood search
  • Districting
  • Traveling salesman

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Dynamic design of sales territories'. Together they form a unique fingerprint.

Cite this