The Package Server Location Problem
english

Arnaud Malapert, Jean-Charles Régin, Jean Parpaillon
2013 Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems  
In this paper, we introduce a new multi-objective optimization problem derived from a real-world application: the package server location problem. A number of package servers are to be located at nodes of a network. Demand for these package servers is located at each node, and a subset of nodes are to be chosen to locate one or more package servers. Each client is statically associated to a package server. The objective is to minimize the number of package servers while maximizing the
more » ... and the reliability of the broadcast of packages to clients. These objectives are contradictory: the broadcast becomes more efficient as the number of servers increases. This problem is analyzed as a multi-objective optimization problem and a mathematical formulation is proposed. In addition, the criteria combination can be specified via a small dedicated language. Results for exact multi-objective solution approaches based on mixed integer linear programming are reported.
doi:10.5220/0004282501930204 dblp:conf/icores/MalapertRP13 fatcat:37nwyjqy3zav3ncnxpbbiux7u4