IEOR4405, Spring 2016: Homework 9

General Instructions

1. Please review the course information.
2. You must write down with whom you worked on the assignment. If this changes from problem to problem, then you should write down this information separately with each problem.
3. Numbered problems are all from the textbook Scheduling: Theory, Algorithms and Systems.

Problems

1. For the private jet application discussed in class, we had two basic classes of constraints:
   1. Each unscheduled trip will either be served by one aircraft, or will be subcontracted
   2. The set of trips chosen are consistent, that is, the set of variables z_ijk that are set to 1 describe a feasible set of trips for each aircraft.
   Give an integer programming formulation that captures these constraints, using the variables described in class. You may need multiple sets of inequalities to capture each constraint.
2. Consider the tanker problem considered in class, and suppose that the charter costs for the cargo are not the ones given, but rather

   Cargo	Cost
   1	1889
   2	1600
   3	1009
   4	889
   5	1045
   6	1991
   7	1403
   8	1334
   9	2201
   10	1789
   11	1212
   12	1001

   All the other data is the same as before. Solve this instance. You will almost surely need to use some kind of solver. Please explain your formulation and data and show any input/output to a solver.
3. Continue to work hard on your project

Switch to:

• Homework 8
• Homework 10