Capacitated Arc Routing Problem over Sparse Underlying Graph under Travel Costs Uncertainty

Sara Tfaili; Abdelkader Sbihi; Adnan Yassine; Ibrahima Diarrassouba

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

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

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

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

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

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

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

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

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

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 *Please fill out at least one Field.

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 *Please fill out at least one Field.

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

Capacitated Arc Routing Problem over Sparse Underlying Graph under Travel Costs Uncertainty

Topics: Linear Programming; Mathematical Modeling; Optimization

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

Authors: Sara Tfaili ¹ ; Abdelkader Sbihi ² ; Adnan Yassine ¹ and Ibrahima Diarrassouba ¹

Affiliations: ¹ Université Le Havre Normandie, France ; ² ESCEM and École de Management, France

Keyword(s): Sparse Graph, Robust Optimization, Multiple Scenarios.

Abstract: In this paper, we study the capacitated arc routing problem over sparse underlying graphs under travel costs uncertainty. In particular, we work with Multiple-Scenario Min-Max CARP over sparse underlying graphs. We present a mathematical formulation of the problem. A greedy heuristic algorithm and an adapted tabu-search algorithm are developed to solve the problem. The computational experiments show the effectiveness of these two algorithms for different sizes of instances as well for different number of scenarios.

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.145.88.130

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:

Tfaili, S.; Sbihi, A.; Yassine, A. and Diarrassouba, I. (2018). Capacitated Arc Routing Problem over Sparse Underlying Graph under Travel Costs Uncertainty. In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-285-1; ISSN 2184-4372, SciTePress, pages 144-151. DOI: 10.5220/0006751001440151

@conference{icores18,
author={Sara Tfaili. and Abdelkader Sbihi. and Adnan Yassine. and Ibrahima Diarrassouba.},
title={Capacitated Arc Routing Problem over Sparse Underlying Graph under Travel Costs Uncertainty},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2018},
pages={144-151},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006751001440151},
isbn={978-989-758-285-1},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES
TI - Capacitated Arc Routing Problem over Sparse Underlying Graph under Travel Costs Uncertainty
SN - 978-989-758-285-1
IS - 2184-4372
AU - Tfaili, S.
AU - Sbihi, A.
AU - Yassine, A.
AU - Diarrassouba, I.
PY - 2018
SP - 144
EP - 151
DO - 10.5220/0006751001440151
PB - SciTePress