A Note on "A Stochastic Programming Approach to the Airline Crew Scheduling Problem" by J.W. Yen and J.R. Birge, Transportation Science, 40:3-14, 2006.
JavaScript is disabled for your browser. Some features of this site may not work without it.
A Note on "A Stochastic Programming Approach to the Airline Crew Scheduling Problem" by J.W. Yen and J.R. Birge, Transportation Science, 40:3-14, 2006.
Yen and Birge (2006) formulate the airline crew scheduling problem as a two-stage
stochastic integer programme with recourse. They develop an algorithm, the flight-pair
branching algorithm, to solve the problem. In this note we show, by means of an example,
that the algorithm does not necessarily terminate with an optimal solution.
