next up previous
Next: Manufacturing and transportation Up: Applications of LP Previous: Portfolio Optimization

Crew scheduling


An airline has to assign crews to its flights.

The airlines run on small profit margins, so saving a few percent through good scheduling can make an enormous difference in terms of profitability.

They also use linear programming for yield management.

John E Mitchell