Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
The fleet assignment problem: solving a large-scale integer program
Mathematical Programming: Series A and B
Daily aircraft routing and scheduling
Management Science
Algorithms for Network Programming
Algorithms for Network Programming
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
eAirlines: strategic and tactical use of ICTs in the airline industry
Information and Management
Optimal flight scheduling models for cargo airlines under alliances
Journal of Scheduling
Optimal scheduling of emergency roadway repair and subsequent relief distribution
Computers and Operations Research
Applying Lagrangian relaxation-based algorithms for airline coordinated flight scheduling problems
Computers and Industrial Engineering
Airline planning benchmark problems-Part II: Passenger groups, utility and demand allocation
Computers and Operations Research
Airline planning benchmark problems-Part I
Computers and Operations Research
Robust airline schedule design in a dynamic scheduling environment
Computers and Operations Research
Logistical support scheduling under stochastic travel times given an emergency repair work schedule
Computers and Industrial Engineering
| Hi-index | 0.01 |
Fleet routing and flight scheduling are essential to a carrier's profitability, its level of service and its competitive capability in the market. This research develops a model and a solution algorithm to help carriers simultaneously solve for better fleet routes and appropriate timetables. The model is formulated as an integer multiple commodity network flow problem. An algorithm based on Lagrangian relaxation, a sub-gradient method, the network simplex method, the least cost flow augmenting algorithm and the flow decomposition algorithm is developed to efficiently solve the problem. The results of a case study, regarding a major Taiwan airline's operations, show the model's good performance.