Skip to main content
Log in

A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution

  • S.I.: CLAIO 2016
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The objective of territorial design for a distribution company is the definition of geographic areas that group customers. These geographic areas, usually called districts or territories, should comply with operational rules while maximizing potential sales and minimizing incurred costs. Consequently, territorial design can be seen as a clustering problem in which clients are geographically grouped according to certain criteria which usually vary according to specific objectives and requirements (e.g. costs, delivery times, workload, number of clients, etc.). In this work, we provide a novel hybrid approach for territorial design by means of combining a K-means-based approach for clustering construction with an optimization framework. The K-means approach incorporates the novelty of using tour length approximation techniques to satisfy the conditions of a pork and poultry distributor based in the region of Valparaíso in Chile. The resulting method proves to be robust in the experiments performed, and the Valparaíso case study shows significant savings when compared to the original solution used by the company.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

Download references

Acknowledgements

Sebastián Moreno acknowledges the support of “CONICYT + PAI/ Concurso nacional de apoyo al retorno de investigadores/as desde el extranjero, convocatoria 2014 + folio 82140043”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jordi Pereira.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moreno, S., Pereira, J. & Yushimito, W. A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution. Ann Oper Res 286, 87–117 (2020). https://doi.org/10.1007/s10479-017-2742-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2742-6

Keywords

Navigation