m (Scipediacontent moved page Draft Content 131744441 to Cerulli et al 2020a)
 
Line 3: Line 3:
  
 
International audience; Preventing aircraft from getting too close to each other is an essential element of safety of the air transportation industry, which becomes ever more important as the air traffic increases. The problem consists in enforcing a minimum distance threshold between flying aircraft, which naturally results in a bilevel formulation with a lower-level subproblem for each pair of aircraft. We propose two single-level reformulations, present a cut generation algorithm which directly solves the bilevel formulation and discuss comparative computational results.
 
International audience; Preventing aircraft from getting too close to each other is an essential element of safety of the air transportation industry, which becomes ever more important as the air traffic increases. The problem consists in enforcing a minimum distance threshold between flying aircraft, which naturally results in a bilevel formulation with a lower-level subproblem for each pair of aircraft. We propose two single-level reformulations, present a cut generation algorithm which directly solves the bilevel formulation and discuss comparative computational results.
 
Document type: Part of book or chapter of book
 
 
== Full document ==
 
<pdf>Media:Draft_Content_131744441-beopen254-9384-document.pdf</pdf>
 
  
  
Line 14: Line 9:
 
The different versions of the original document can be found in:
 
The different versions of the original document can be found in:
  
* [http://link.springer.com/content/pdf/10.1007/978-3-030-34960-8_18 http://link.springer.com/content/pdf/10.1007/978-3-030-34960-8_18],[http://dx.doi.org/10.1007/978-3-030-34960-8_18 http://dx.doi.org/10.1007/978-3-030-34960-8_18] under the license http://www.springer.com/tdm
+
* [https://hal.archives-ouvertes.fr/hal-02869682/file/Aircraft-bilevel-ods19.pdf https://hal.archives-ouvertes.fr/hal-02869682/file/Aircraft-bilevel-ods19.pdf]
 +
 
 +
* [http://link.springer.com/content/pdf/10.1007/978-3-030-34960-8_18 http://link.springer.com/content/pdf/10.1007/978-3-030-34960-8_18],
 +
: [http://dx.doi.org/10.1007/978-3-030-34960-8_18 http://dx.doi.org/10.1007/978-3-030-34960-8_18] under the license http://www.springer.com/tdm
 +
 
 +
* [https://hal.archives-ouvertes.fr/hal-02869682 https://hal.archives-ouvertes.fr/hal-02869682],
 +
: [https://hal.archives-ouvertes.fr/hal-02869682/document https://hal.archives-ouvertes.fr/hal-02869682/document],
 +
: [https://hal.archives-ouvertes.fr/hal-02869682/file/Aircraft-bilevel-ods19.pdf https://hal.archives-ouvertes.fr/hal-02869682/file/Aircraft-bilevel-ods19.pdf]
  
* [https://hal.archives-ouvertes.fr/hal-02869682 https://hal.archives-ouvertes.fr/hal-02869682],[https://hal.archives-ouvertes.fr/hal-02869682/document https://hal.archives-ouvertes.fr/hal-02869682/document],[https://hal.archives-ouvertes.fr/hal-02869682/file/Aircraft-bilevel-ods19.pdf https://hal.archives-ouvertes.fr/hal-02869682/file/Aircraft-bilevel-ods19.pdf]
+
* [https://link.springer.com/chapter/10.1007/978-3-030-34960-8_18 https://link.springer.com/chapter/10.1007/978-3-030-34960-8_18],
 +
: [https://academic.microsoft.com/#/detail/3002003843 https://academic.microsoft.com/#/detail/3002003843]

Latest revision as of 15:56, 21 January 2021

Abstract

International audience; Preventing aircraft from getting too close to each other is an essential element of safety of the air transportation industry, which becomes ever more important as the air traffic increases. The problem consists in enforcing a minimum distance threshold between flying aircraft, which naturally results in a bilevel formulation with a lower-level subproblem for each pair of aircraft. We propose two single-level reformulations, present a cut generation algorithm which directly solves the bilevel formulation and discuss comparative computational results.


Original document

The different versions of the original document can be found in:

http://dx.doi.org/10.1007/978-3-030-34960-8_18 under the license http://www.springer.com/tdm
https://hal.archives-ouvertes.fr/hal-02869682/document,
https://hal.archives-ouvertes.fr/hal-02869682/file/Aircraft-bilevel-ods19.pdf
https://academic.microsoft.com/#/detail/3002003843
Back to Top

Document information

Published on 01/01/2020

Volume 2020, 2020
DOI: 10.1007/978-3-030-34960-8_18
Licence: CC BY-NC-SA license

Document Score

0

Views 6
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?