The aircraft routing problem with refueling

DOI10.1007/S11590-015-0849-8MaRDI QIDQ895787zbMATH OpenOpenAlexFDO

Authors Tanya E. Kannon, Sarah G. Nurre, Brian J. Lunday, Raymond R. Hill

Publication date 4 December 2015

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-015-0849-8

zbMATH Keywords

dynamic programmingaircraft routingmixed-integer linear programmingnetwork routingnode splitting

Mathematics Subject Classification ID

Dynamic programming (90C39) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)

Recommendations

• Network flow-based approaches for integrated aircraft fleeting and routing
• Daily Aircraft Routing and Scheduling
• The fleet assignment problem: Solving a large scale integer program
• Optimizing Military Airlift
• A branch-and-bound-based solution approach for dynamic rerouting of airborne platforms

Cites work

• scientific article; zbMATH DE number 2132174 (Why is no real title available?)
• A Javatm universal vehicle router for routing unmanned aerial vehicles
• Algorithms for the weight constrained shortest path problem
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Daily Aircraft Routing and Scheduling
• Flight string models for aircraft fleeting and routing
• Global optimization approaches to an aircraft routing problem
• Network flows. Theory, algorithms, and applications.
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• On a routing problem
• Shortest Path Problems with Resource Constraints
• Solving shortest path problems with a weight constraint and replenishment arcs
• Solving the theater distribution vehicle routing and scheduling problem using group theoretic tabu search
• The aircraft routing problem with refueling
• Using DIRECT to solve an aircraft routing problem

Cited in

(9)

• ROUTING OF AIRPLANES TO TWO RUNWAYS: MONOTONICITY OF OPTIMAL CONTROLS
• Fly cheaply: On the minimum fuel consumption problem
• For the airplane refueling problem local precedence implies global precedence
• A fast exact algorithm for airplane refueling problem
• Locomotive fuel management with inline refueling
• Optimal refueling sequence for a mixed fleet with limited refuelings
• The aircraft routing problem with refueling
• A polynomial-time approximation scheme for the airplane refueling problem
• Combining NLP and MILP in vertical flight planning

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: The aircraft routing problem with refueling

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