A passenger demand model for airline flight scheduling and fleet routing

Computers and Operations Research

Volumn 29, Issue 11, 2002, Pages 1559-1581

  Yan, Shangyao ^a   Tseng, Chich Hwang ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Integer multiple commodity network flow problem; Lagrangian relaxation; Least cost flow augmenting algorithm; Time space network

Indexed keywords

ALGORITHMS; DECISION MAKING; INTEGER PROGRAMMING; MATHEMATICAL MODELS;

FLIGHT SCHEDULING;

AIR TRANSPORTATION;

AIRLINE INDUSTRY; INDUSTRIAL COMPETITION; MODEL; PROFITABILITY; ROUTING;

TAIWAN;

EID: 0036722286     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(01)00046-6     Document Type: Article

References (22)

1. Aircraft scheduling: The state of the art
2. A decision support framework for multi-fleet routing and multi-stop flight scheduling
3. Applying integer linear programming to the fleet assignment problem
4. Multicriteria model to determine flight frequencies on an airline network under competitive conditions
5. Selecting aircraft routes for long-haul operations: A formulation and solution method
6. The fleet assignment problem: Solving a large-scale integer program
7. Daily aircraft routing and scheduling
8. Maintenance and crew considerations in fleet assignment
9. Some fleet routing and scheduling problems for air transportation system
10. Scheduling and fleet routing models for transportation systems
11. Optimal dispatching strategy on an airline network after a schedule perturbation
12. Routing problem with service choices
13. Network routing
14. The Lagrangian relaxation method for solving integer programming problems
15. On improving relaxation methods by modified gradient techniques
16. Branch-and-price: Column generation for solving huge integer programs
17. A review of sensitivity results for linear networks and a new approximation to reduce the effects of degeneracy
18. Approximating reduced costs under degeneracy in a network flow problem with side constraints