An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem

DOI10.1007/S40314-014-0195-YMaRDI QIDQ2013610zbMATH OpenOpenAlexFDO

Authors Bo Xu, Ming Liu, Hui Huang, Weimin Ma

Publication date 8 August 2017

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40314-014-0195-y

zbMATH Keywords

MIPsparse optimizationant colonyaircraft scheduling problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11) Traffic problems in operations research (90B20)

Recommendations

• An efficient approximation algorithm for aircraft arrival sequencing and scheduling problem
• An efficient ant colony algorithm based on wake-vortex modeling method for aircraft scheduling problem
• scientific article; zbMATH DE number 1951555
• Optimization method for departure flight scheduling problem based on genetic algorithm
• Arrival and departure scheduling optimization model and algorithm based on matching of traffic flow with capacity

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1149870 (Why is no real title available?)
• A note on guaranteed sparse recovery via \(\ell_1\)-minimization
• Airport runway scheduling
• Algorithms for scheduling runway operations under constrained position shifting
• Compressed sensing
• Compressed sensing and best \(k\)-term approximation
• Geometric approach to error-correcting codes and reconstruction of signals
• Heuristic and exact algorithms for scheduling aircraft landings
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Scheduling aircraft landings -- the static case
• Shifting Inequality and Recovery of Sparse Signals
• Sparse Approximate Solutions to Linear Systems

Cited in

(3)

• An efficient approximation algorithm for aircraft arrival sequencing and scheduling problem
• Step fixed-charge solid transportation problem: a Lagrangian relaxation heuristic approach
• Traffic flow modeling and optimization control in the approach airspace

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2013610)