|
Computational Discrete Optimization CO 759, Winter 2015 HW2: Implementing Branch-and-Cut for TSP Model for the C code Makefile -- use to build the code from seperate files Makefile.mac -- Makefile for Mac OS subtour_hw.c -- main file; reads graph or x-y coordinates and builds the degree-equation LP lp.c -- inteface to CPLEX lp.h -- header file for the LP routines util.c -- utility routines util.h -- header file for the utility routines Test Instances g10.22.edg -- 10 nodes, 22 edges, optimal value 28 r10.dat -- 10 nodes, optimal value 234 r15.dat -- 15 nodes, optimal value 312 r20.dat -- 20 nodes, optimal value 333 r25.dat -- 25 nodes, optimal value 373 r30.dat -- 30 nodes, optimal value 412 r40.dat -- 40 nodes, optimal value 448 r50.dat -- 50 nodes, optimal value 495 pr76.dat -- 76 nodes, optimal value 108159 Note: pr76 is an instance from the TSPLIB. It is difficult to solve with only subtour cuts arising from connected components. |
|