The Package Server Location Problem

Abstract : 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 efficiency 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.
Type de document :
Communication dans un congrès
ICORES 2013, Feb 2013, Barcelona, Spain. 2013 - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems, Barcelona, Spain, 16-18 February, 2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01344073
Contributeur : Jean-Charles Regin <>
Soumis le : lundi 11 juillet 2016 - 12:18:44
Dernière modification le : mardi 19 juillet 2016 - 01:04:43

Fichier

ICORES_2013_81_CR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01344073, version 1

Collections

Citation

Arnaud Malapert, Jean-Charles Régin, Jean Parpaillon. The Package Server Location Problem. ICORES 2013, Feb 2013, Barcelona, Spain. 2013 - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems, Barcelona, Spain, 16-18 February, 2013. <hal-01344073>

Partager

Métriques

Consultations de
la notice

37

Téléchargements du document

18