Fiber Cable Network Design with Operations Administration & Maintenance Constraints

Vincent Angilella; Matthieu Chardy; Walid Ben-Ameur

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Fiber Cable Network Design with Operations Administration & Maintenance Constraints

Topics: Dynamic Programming; Linear Programming; Maintenance; Network Optimization; Optimization; OR in Telecommunications

In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, 94-105, 2018 , Funchal, Madeira, Portugal

Authors: Vincent Angilella ¹ ; Matthieu Chardy ² and Walid Ben-Ameur ³

Affiliations: ¹ Orange Labs and Paris-Saclay University, France ; ² Orange Labs, France ; ³ Paris-Saclay University, France

ISBN: 978-989-758-285-1

ISSN: 2184-4372

Keyword(s): Optical Networks, Network Design, Mixed Integer Programming, Dynamic Programming.

Abstract: We introduce two specific design problems of optical fiber cable networks that differ by a practical maintenance constraint. An integer programming based method including valid inequalities is introduced for the unconstrained problem. We propose two exact solution methods to tackle the constrained problem: the first one is based on mixed integer programming including valid inequalities while the second one is built on dynamic programming. The theoretical complexities of both problems in several cases are proven and compared. Numerical results assess the efficiency of both methods in different contexts including real-life instances, and evaluate the effect of the maintenance constraint on the solution quality.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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:

Angilella, V.; Chardy, M. and Ben-Ameur, W. (2018). Fiber Cable Network Design with Operations Administration & Maintenance Constraints.In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-285-1, ISSN 2184-4372, pages 94-105. DOI: 10.5220/0006621700940105

@conference{icores18,
author={Vincent Angilella. and Matthieu Chardy. and Walid Ben{-}Ameur.},
title={Fiber Cable Network Design with Operations Administration & Maintenance Constraints},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2018},
pages={94-105},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006621700940105},
isbn={978-989-758-285-1},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Fiber Cable Network Design with Operations Administration & Maintenance Constraints
SN - 978-989-758-285-1
AU - Angilella, V.
AU - Chardy, M.
AU - Ben-Ameur, W.
PY - 2018
SP - 94
EP - 105
DO - 10.5220/0006621700940105