loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Arnaud Malapert 1 ; Jean-Charles Régin 1 and Jean Parpaillon 2

Affiliations: 1 Université Nice Sophia Antipolis, France ; 2 Mandriva, France

Keyword(s): Multi-objective Optimization, Mixed Integer Linear Programming, Network Location Model.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Linear Programming ; Mathematical Modeling ; Methodologies and Technologies ; Network Optimization ; Operational Research ; Optimization ; OR in Telecommunications ; Pattern Recognition ; Software Engineering ; Symbolic Systems

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.225.35.224

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Malapert, A.; Régin, J. and Parpaillon, J. (2013). The Package Server Location Problem. In Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8565-40-2; ISSN 2184-4372, SciTePress, pages 193-204. DOI: 10.5220/0004282501930204

@conference{icores13,
author={Arnaud Malapert. and Jean{-}Charles Régin. and Jean Parpaillon.},
title={The Package Server Location Problem},
booktitle={Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES},
year={2013},
pages={193-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004282501930204},
isbn={978-989-8565-40-2},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES
TI - The Package Server Location Problem
SN - 978-989-8565-40-2
IS - 2184-4372
AU - Malapert, A.
AU - Régin, J.
AU - Parpaillon, J.
PY - 2013
SP - 193
EP - 204
DO - 10.5220/0004282501930204
PB - SciTePress