Jeff is posting these here as a public service, and the information here is based on his notes taken at the time and his best recollections five years after he actually worked with the instances. Thus, he can’t really guarantee to be very helpful in answering any questions you have about the instances. But feel free to ask…

Happy MIP Solving!

727 Instance

The pairings are broken in 9 files. The files consist of lines whose first entry is the cost of the pairing, and the remaining (integer) entries are the row indices of the flight les that pairing covers. There are 342 rows and 12618766 columns in the IP. The LP relaxation has value zlp = 637.246540. The best known solution is 1108.86.

Inventory Routing

Vehicle Routing

These instances compe from capacitated vehicle routing. They are the set of routes I obtained after running a “few” rounds of a branch-and-price approach to solving the initial linear programming relaxation, with some extra routes just thrown in…