The OPTMILP Option Tuner

Getting Started: The OPTMILP Option Tuner

This example illustrates how to use the OPTMILP option tuner.

The standard set of MILP benchmark cases is called MIPLIB (Bixby et al., 1998; Achterberg, Koch, and Martin, 2003) and can be found at http://miplib.zib.de/. Suppose you want to solve the problems air04 and air05 from this set. You have stored the SAS data sets air04 and air05, both in MPS format, in library a. Suppose you want to tune the CUTCLIQUE=, CUTGOMORY=, and HEURISTICS options in these two problems.

The following DATA step generates the data set probs, which contains the list of problems to be solved, and the data set optvals, which contains the list of options to be tuned:

data probs;
   input name $1-8;
   datalines;
a.air04
a.air05 
;

data optvals;
   input option $1-10;
   datalines;
cutclique
cutgomory 
heuristics
;

The following statements call the OPTMILP procedure and enable the option tuner:


proc optmilp maxtime=300;
   tuner maxtime=1200 problems=probs optionvalues=optvals tunerout=out;
   performance nthreads=4;
run;

The MAXTIME= option in the PROC OPTMILP statement sets the maximum run time that the procedure can use to solve one problem for each option configuration. The MAXTIME= option in the TUNER statement sets a limit on the total time that the option tuner can use to solve the problems on the list by using the generated sequence of configurations. The PROBLEMS= option specifies the name of the SAS data set that contains the list of problems to be solved. The OPTIONVALUES= option specifies the name of the SAS data set that contains the list of options to be tuned. The TUNEROUT= option specifies the name of the SAS data set that contains detailed results of the tuning process. The NTHREADS= option in the PERFORMANCE statement specifies the number of threads that the procedure can use to perform calculations. The ODS OUTPUT statement creates an output data set from the TunerResults table.

For more information about the options available in the PROC OPTMILP statement, see the section PROC OPTMILP Statement. For more information about the PERFORMANCE statement, see the section PERFORMANCE Statement.

Figure 14.1 shows a selection of tuning results that include the initial option configuration, the best option configurations, and the worst option configurations.

Figure 14.1: PROC OPTMILP Output

The OPTMILP Procedure

Performance Information
Execution Mode Single-Machine
Number of Threads 4

Tuner Information
Target Solver MILP
Number of Tuning Options 3
Number of Tuning Instances 2
Tuning Option Set USER
Performance Goal GEOMEAN
Tuner Time Limit 1200
Tuner Configurations Limit 2147483647

Tuner Summary
Actual Tuning Time 1254.35
Initial Run Time (geomean) 86.11
Initial Run Time (sum) 176.16
Best Run Time (geomean) 72.78
Best Run Time (sum) 147.99
Number of Improved Configurations 4
Number of Tested Configurations 24

Tuner Results
  Config 0 Config 1 Config 2 Config 3 Config 4 Config 5 Config 6 Config 7 Config 8 Config 9 Config 10
cutclique -1 -1 2 -1 -1 -1 -1 1 0 2 -1
cutgomory -1 -1 1 0 1 1 1 0 1 -1 2
heuristics -1 2 2 2 0 2 3 1 3 3 3
Mean of Run Times 86.11 72.77 76.72 79.96 82.16 89.96 108.19 108.79 111.71 93.49 62.7
Sum of Run Times 176.16 147.99 156.56 162.85 179.53 183.26 236.56 224.39 240.38 195.28 125.5
Percentage Successful 100 100 100 100 100 100 100 100 100 50 0