The M7TP


Creating a CPLEX ".lp" file for the M7TP


  1. Download the files m7tp.c, mkdist.dat, mkrides.dat, and sec.dat. The file m7tp.c contains a C program. The files mkdist.dat and mkrides.dat contain ride-to-ride distances (in minutes) and other information about rides (waiting times plus on-ride times, fun values for preschoolers, and fun values for their parents) for the Walt Disney World Magic Kingdom theme park. The file sec.dat contains subtour information and is discussed in Step 5.
  2. Compile m7tp.c.
  3. Run the compiled program. The program will read the files mkdist.dat, mkrides.dat, and sec.dat and use the information contained within to construct a file m7tp.lp that describes an integer programming formulation of an instance of the M7TP.
  4. Use CPLEX to solve the integer program described by m7tp.lp.
  5. Add subtours as needed. To add subtours, modify sec.dat and then rerun the program. Here's how to interpret the contents of sec.dat:

    "sec.dat"

    2

    3
    7 9 14

    5
    18 23 25 26 27
    The first line indicates that sec.dat describes two subtours. The first one visits three rides (rides 7, 9, and 14), and the second one visits five (rides 18, 23, 25, 26, and 27).