12.07.2015 Views

ILOG CPLEX 11.0 User's Manual

ILOG CPLEX 11.0 User's Manual

ILOG CPLEX 11.0 User's Manual

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

●●CPX_PARAM_TILIM in the Callable Librarytimelimit in the Interactive Optimizer3. Call the optimizer again.Remember to leave the advanced indicator parameter at its default value of 1 (one) so thatthe polishing will proceed from the advanced start.●●AdvInd in Concert TechnologyCPX_PARAM_ADVIND in the Callable Library● advance in the Interactive OptimizerAs with the RINS heuristic, the subMIP node-limit parameter also controls aspects of thework that solution polishing performs.●●SubMIPNodeLim in Concert TechnologyCPX_PARAM_SUBMIPNODELIM in the Callable Library● mip limits submipnodelim in the Interactive OptimizerSolution polishing always requires the presence of a feasible solution from which to start. Ifthe feasible solution came from a MIP start, it must be consistent with any dual presolvereductions that <strong>ILOG</strong> <strong>CPLEX</strong> makes. Therefore, in order for polishing to work on a MIPstart, you may need to disable some combination of dual presolve reductions, nonlinearpresolve reductions, or symmetry reductions. For details about the parameters to disablethose features, see the <strong>ILOG</strong> <strong>CPLEX</strong> Parameter Reference <strong>Manual</strong>, especially these pages:◆◆the presolve switch: PreInd (bool), CPX_PARAM_PREIND (int)the linear reduction switch: PreLinear, CPX_PARAM_PRELINEAR◆ the symmetry breaking parameter: Symmetry, CPX_PARAM_SYMMETRYSolution polishing is much more time-intensive than any of the other heuristics, but canyield better solutions in some situations.Preprocessing: Presolver and AggregatorWhen you invoke the MIP optimizer, whether through the Interactive Optimizer commandmipopt, through a call to the Concert Technology IloCplex method solve, or through theCallable Library routine CPXmipopt, <strong>ILOG</strong> <strong>CPLEX</strong> by default automatically preprocessesyour problem. Table 14.10 summarizes the preprocessing parameters. In preprocessing,<strong>ILOG</strong> <strong>CPLEX</strong> applies its presolver and aggregator one or more times to reduce the size ofthe integer program in order to strengthen the initial linear relaxation and to decrease theoverall size of the mixed integer program.<strong>ILOG</strong> <strong>CPLEX</strong> <strong>11.0</strong> — USER’ S MANUAL 277

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!