IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v207y2010i1p184-196.html
   My bibliography  Save this article

Using graph concepts to assess the feasibility of a sequenced air traffic flow with low conflict rate

Author

Listed:
  • Prot, D.
  • Rapine, C.
  • Constans, S.
  • Fondacci, R.

Abstract

In this paper, we propose to study feasibility issues of a new air traffic paradigm. In this paradigm, aircraft are following immaterial moving points in such a way that no conflict (or at most few) occurs between aircraft. We provide lower and upper bounds on the maximum density of a solution. In particular, we characterize the density of the solution according to the colorability of an auxiliary graph, modelling the potential conflicts between moving points.

Suggested Citation

  • Prot, D. & Rapine, C. & Constans, S. & Fondacci, R., 2010. "Using graph concepts to assess the feasibility of a sequenced air traffic flow with low conflict rate," European Journal of Operational Research, Elsevier, vol. 207(1), pages 184-196, November.
    • Handle: RePEc:eee:ejores:v:207:y:2010:i:1:p:184-196
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00339-5
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rémy Fondacci & Olivier Goldschmidt & Vincent Letrouit, 1998. "Combinatorial Issues in Air Traffic Optimization," Transportation Science, INFORMS, vol. 32(3), pages 256-267, August.
    2. Nicolas Barnier & Pascal Brisset, 2004. "Graph Coloring for Air Traffic Flow Management," Annals of Operations Research, Springer, vol. 130(1), pages 163-178, August.
    3. Arnold Barnett, 2000. "Free-Flight and en Route Air Safety: A First-Order Analysis," Operations Research, INFORMS, vol. 48(6), pages 833-845, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Prot, D. & Rapine, C. & Constans, S. & Fondacci, R., 2014. "A 4D-sequencing approach for air traffic management," European Journal of Operational Research, Elsevier, vol. 237(2), pages 411-425.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xiao-Feng Xie & Jiming Liu, 2009. "Graph coloring by multiagent fusion search," Journal of Combinatorial Optimization, Springer, vol. 18(2), pages 99-123, August.
    2. Lehouillier, Thibault & Omer, Jérémy & Soumis, François & Desaulniers, Guy, 2017. "Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem," European Journal of Operational Research, Elsevier, vol. 256(3), pages 696-712.
    3. Ghoneim, Ayman & Abbass, Hussein A., 2016. "A multiobjective distance separation methodology to determine sector-level minimum separation for safe air traffic scenarios," European Journal of Operational Research, Elsevier, vol. 253(1), pages 226-240.
    4. Laurent Moalic & Alexandre Gondran, 2018. "Variations on memetic algorithms for graph coloring problems," Journal of Heuristics, Springer, vol. 24(1), pages 1-24, February.
    5. Thomas R. Willemain, 2003. "Factors Influencing Blind Conflict Risk in En Route Sectors Under Free-Flight Conditions," Transportation Science, INFORMS, vol. 37(4), pages 457-470, November.
    6. Stefano Gualandi & Federico Malucelli, 2012. "Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation," INFORMS Journal on Computing, INFORMS, vol. 24(1), pages 81-100, February.
    7. Salman Arif & Jason Atkin & Geert Maere, 2023. "Analysing the benefits of trajectory deviations for planar trajectory optimisation," Annals of Operations Research, Springer, vol. 326(1), pages 537-560, July.
    8. Severino F. Galán, 2017. "Simple decentralized graph coloring," Computational Optimization and Applications, Springer, vol. 66(1), pages 163-185, January.
    9. Netjasov, Fedja & Janic, Milan, 2008. "A review of research on risk and safety modelling in civil aviation," Journal of Air Transport Management, Elsevier, vol. 14(4), pages 213-220.
    10. Casado, Silvia & Laguna, Manuel & Pacheco, Joaquín & Puche, Julio C., 2020. "Grouping products for the optimization of production processes: A case in the steel manufacturing industry," European Journal of Operational Research, Elsevier, vol. 286(1), pages 190-202.
    11. Ibsen, Alexander Z., 2009. "The politics of airplane production: The emergence of two technological frames in the competition between Boeing and Airbus," Technology in Society, Elsevier, vol. 31(4), pages 342-349.
    12. Sadeque Hamdan & Oualid Jouini & Ali Cheaitou & Zied Jemai & Tobias Andersson Granberg, 2023. "On the binary formulation of air traffic flow management problems," Annals of Operations Research, Springer, vol. 321(1), pages 267-279, February.
    13. Prot, D. & Rapine, C. & Constans, S. & Fondacci, R., 2014. "A 4D-sequencing approach for air traffic management," European Journal of Operational Research, Elsevier, vol. 237(2), pages 411-425.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:207:y:2010:i:1:p:184-196. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.