IEOR4405, Spring 2017: Homework 9

Problems

1. Problem 9.4
2. Problem 9.5
3. Problem 9.7
4. 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.
5. 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.

Switch to:

• Homework 8