Traffic&Transportation Journal
Sign In / Sign Up


Application of Set Covering Location Problem for Organizing the Public Postal Network
Dragana Šarac, Miloš Kopić, Katarina Mostarac, Momčilo Kujačić, Bojan Jovanović
Keywords:postal network, post office area, Set Covering Location Problem, access points,


Most countries of the European Union ensure certain obligations (criteria) which universal service providers must meet to ensure the realization of the universal service. These criteria vary from country to country, giving their own choice of an optimal model for the density of the postal network. Such postal network of the operator providing universal postal service must be organized so that post offices are accessible at the optimal distance from the user. This paper presents two different approaches. The first one is based on the population criteria determined in the previous study. The second one is new, a general method created to determine the minimum number of postal unit applications of Set Covering Location Problem. The authors apply both methods on real data collected from the Serbian municipalities and finally, compare the obtained results.


European Parliament and the Council. Accompanying document to the Report from the Commission to the European Parliament and the Council on the application of the Postal Directive (Directive 97/67/EC as amended by Directive 2002/39/EC) {COM(2008) 884 final};2008.p. 19-20.

ERGP. ERGP REPORT on ‘‘access’’ to the postal network and elements ofpostal infrastructure; 2012.

International Postal Corporation. Postal Regulatory Database, Country Directory; 2014.

Kujačić M, Šarac D, Jovanović B. Access to the postal network of the public operator. Proceedings of the SEETSI & Regional Conference the Role or Strategic Partnership and Re Engineering or the Public Postal Network in the Sustainable Provision or Universal Service; 2012 Oct 16; Budva, Montenegro; 2012. p. 15-27.

Blagojević M, Šemlić M, Macura D, Šarac D. Determining the number of postal units in the network – Fuzzy approach, Serbia case study. Expert Systems with Applications. 2013;10:4090-4095.

Zacharias J. Pedestrian Behavior and Perception in Urban Walking Environments. Journal of Planning Literature. 2001;16(1):3-18.

Cervero R, Ferrell C, Murphy S. Transit-Oriented Development and Joint Development in the United States: A Literature Review. Research Results Digest. Oct 2002;(52):1-144.

Regional Plan Association. Building Transit - Friendly Communities A Design and Development Strategy for the Tri-State Metropolitan Region. New York, New Jersey, Connecticut; 1997.

Millward H, Spinney J, Scott D. Active-transport walking behavior: destinations, durations, distances. Journal of Transport Geography. 2013;28:101-110.

ŠaracD, Kujačić M, Dumnić S. Determination numbers of nodes in the postal logistics network of public postal operator. Proceedings of the 1stLogistics International Conference;2013 Nov 28-30; Belgrade, Serbia; 2013; p. 20-25.

Hakimi SL. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research. 1964;12(3):450-459.

Kariv O, Hakimi SL. An algorithmic approach to network location problems. Part II: The p-medians. SIAM Journal of Applied Mathematics. 1979;37(3):539-560.

Daskin MS. Network and Discrete Location: models, algorithms, and applications. New York: John Wiley & Sons Inc.; 1995.

Toregas C, Swain R, ReVelle C, Bergman L. The location of emergency service facilities. Operations Research.


Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of NP – Completeness. NewYork: W. H. Freemanand Co.; 1979.

Larson R, Odoni A. Urban Operations Research. New Jersey: Prentice-Hall; 1981.

Statistical Office of the Republic of Serbia. Census of Population, Households and Dwellings in the Republic of Serbia; 2011.

Lisec A, Rosi B, Kavran Z. Holistic thinking approach: case study of post network in Slovenia. Promet – Traffic & Transportation. 2008;20(2);79-86.

Copyright (c) 2023 Dragana Šarac, Miloš Kopić, Katarina Mostarac, Momčilo Kujačić, Bojan Jovanović

Published by
University of Zagreb, Faculty of Transport and Traffic Sciences
Online ISSN
Print ISSN
SCImago Journal & Country Rank
Publons logo
© Traffic&Transportation Journal