On air traffic flow management with rerouting. II: Stochastic case

DOI10.1016/j.ejor.2011.12.032zbMath1244.90134OpenAlexW2045996814MaRDI QIDQ439637

Celeste Pizarro, Laureano Fernando Escudero Bueno, Antonio Alonso-Ayuso, Alba Agustin

Publication date: 16 August 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2011.12.032

zbMATH Keywords

scenario treenonanticipativity constraintsair traffic flow managementground holding and air delayreroutingstochastic mixed \(0\)-\(1\) optimization model

Mathematics Subject Classification ID

Mixed integer programming (90C11) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15) Case-oriented studies in operations research (90B90)

Related Items (13)

An online optimization-based procedure for the assignment of airplane seats ⋮ Airport utility stochastic optimization models for air traffic flow management ⋮ A multiobjective distance separation methodology to determine sector-level minimum separation for safe air traffic scenarios ⋮ Stochastic Simulation Optimization for Route Selection Strategy Based on Flight Delay Cost ⋮ On the binary formulation of air traffic flow management problems ⋮ On air traffic flow management with rerouting. I: Deterministic case ⋮ Combining Progressive Hedging with a Frank--Wolfe Method to Compute Lagrangian Dual Bounds in Stochastic Mixed-Integer Programming ⋮ Risk management for forestry planning under uncertainty in demand and prices ⋮ Applications of stochastic modeling in air traffic management: methods, challenges and opportunities for solving air traffic problems under uncertainty ⋮ A 4D-sequencing approach for air traffic management ⋮ On dealing with strategic and tactical decision levels in forestry planning under uncertainty ⋮ Robust Optimization Models for Flight Rerouting ⋮ A combinatorial model to optimize air traffic flow management problems

Uses Software

• CPLEX
• DDSIP

Cites Work

• Unnamed Item
• Addendum to the paper ``A mixed 0-1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: velocity changes through a time horizon
• Conflict avoidance: \(0-1\) linear models for conflict detection \& resolution
• On air traffic flow management with rerouting. I: Deterministic case
• Bounds in multistage linear stochastic programming
• A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse
• On a mixture of the fix-and-relax coordination and Lagrangian substitution schemes for multistage stochastic mixed integer programming
• On a stochastic sequencing and scheduling problem
• A general algorithm for solving two-stage stochastic mixed \(0-1\) first-stage problems
• BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0--1 programs.
• A stochastic 0-1 program based approach for the air traffic flow management problem
• From stochastic dominance to mean-risk models: Semideviations as risk measures
• A new hierarchical architecture for air traffic management: optimisation of airway capacity in a free flight scenario
• Scenario tree reduction for multistage stochastic programs
• Convexity and decomposition of mean-risk stochastic programs
• Conditional value-at-risk in stochastic programs with mixed-integer recourse
• The value of the stochastic solution in multistage problems
• The Air Traffic Flow Management Problem with Enroute Capacities
• Multiairport Ground Holding Problem: A Computational Evaluation of Exact Algorithms
• The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach
• An Integer Optimization Approach to Large-Scale Air Traffic Flow Management
• Stochastic Programs with First-Order Dominance Constraints Induced by Mixed-Integer Linear Recourse
• A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem
• Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program
• Introduction to Stochastic Programming
• Risk Aversion via Excess Probabilities in Stochastic Programs with Mixed-Integer Recourse
• Dynamic Ground-Holding Policies for a Network of Airports
• Optimal Algorithms and a Remarkably Efficient Heuristic for the Ground-Holding Problem in Air Traffic Control

This page was built for publication: On air traffic flow management with rerouting. II: Stochastic case