Write a columnwise formulation to solve the Airline Rostering Problem. Generate feasible shifts for your formulation using any method you choose, be sure that your method generates all possible shifts. The spreadsheet airline_demo.xls shows some of the possible shifts. Solve the Airline Rostering Problem and write a management summary.
Hint Using depth-first search or power sets in AMPL is difficult for this method. Using a different programming language to generate the shifts, or generating them by hand using a carefully thought out method may be easier.
What to hand in Your model file. A description of your shift generation method. Your management summary.
Write a columnwise formulation to solve the Airline Rostering Problem. Generate feasible shifts for your formulation using any method you choose, be sure that your method generates all possible shifts. The spreadsheet airline_demo.xls shows some of the possible shifts. Solve the Airline Rostering Problem and write a management summary.
Hint Using depth-first search or power sets in AMPL is difficult for this problem. Using a different programming language to generate the shifts, or generating them by hand using a carefully thought out method may be easier.
What to hand in Your model file. A description of your shift generation method. Your management summary.