loading
Papers

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

ISBN: 978-989-8565-40-2

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.

PDF ImageFull Text

Download
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 3.228.21.186

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 - Volume 1: ICORES, ISBN 978-989-8565-40-2, 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 - Volume 1: ICORES,},
year={2013},
pages={193-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004282501930204},
isbn={978-989-8565-40-2},
}

TY - CONF

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.