Solving the Flight Radius Problem

Abstract : In this article, we present the flight radius problem on the condensed network. This problem consists of locating in the network what routes represent business opportunities that are attractive regarding time or cost criteria, and passing through a specific flight. We introduce a regret function to model the regret compared to the optimal value of such criteria. We work with a startup company specialized in air transportation. The company has developed a decision tool for airline managers to analyze and simulate a new market. Our problem is derived from this application. Thus, we start by formulating the problem as finding a maximal sub-graph such as for each node, there exists a valid path by the regret function. Then, we propose two methods for solving the problem. One using procedures of the graph database Neo4j where the condensed network is stored. The second one is a new algorithm based on Dijkstra algorithm. Finally, we have been able to report results on a set of real-world instances, based on different (OD) pairs and various values of the regret, studying the impact of considering different combinaison of node's type: Hub & Spoke.
Type de document :
Communication dans un congrès
7th International Conference on Operations Research and Enterprise Systems (ICORES 2018), Jan 2018, Funchal, Portugal. SCITEPRESS - Science and Technology Publications, Proceedings of the 7th International Conference on Operations Research and Enterprise Systems, pp.304-311, 〈http://ifors.org/icores-2018/〉. 〈10.5220/0006654003040311〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01701827
Contributeur : Assia Kamal Idrissi <>
Soumis le : mardi 6 février 2018 - 11:14:08
Dernière modification le : jeudi 5 avril 2018 - 10:36:50

Fichier

ICORES2018_KAMALIDRISSI_Assia....
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Assia Kamal Idrissi, Arnaud Malapert, Rémi Jolin. Solving the Flight Radius Problem. 7th International Conference on Operations Research and Enterprise Systems (ICORES 2018), Jan 2018, Funchal, Portugal. SCITEPRESS - Science and Technology Publications, Proceedings of the 7th International Conference on Operations Research and Enterprise Systems, pp.304-311, 〈http://ifors.org/icores-2018/〉. 〈10.5220/0006654003040311〉. 〈hal-01701827〉

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

23