16.01.2015 Views

GAMS — The Solver Manuals - Available Software

GAMS — The Solver Manuals - Available Software

GAMS — The Solver Manuals - Available Software

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

114 CONOPT<br />

130 0 103 2.1776589484E+00 0.0E+00 F F<br />

140 0 113 2.1776589484E+00 0.0E+00 T T<br />

150 0 119 8.7534351971E-01 0.0E+00 F F<br />

Iter Phase Ninf Infeasibility RGmax NSB Step InItr MX OK<br />

160 0 124 9.5022881759E-01 0.0E+00 F F<br />

170 0 134 9.5022881759E-01 0.0E+00 F F<br />

180 0 144 9.5022881759E-01 0.0E+00 F F<br />

190 0 154 9.5022881759E-01 0.0E+00 F F<br />

201 1 160 9.4182618946E-01 4.3E+01 134 2.4E-06 T T<br />

206 1 130 8.2388503304E-01 9.5E+01 138 1.0E+00 13 T T<br />

211 1 50 1.0242911941E-01 6.9E+00 84 7.2E-01 24 T T<br />

216 1 16 2.6057507770E-02 1.3E+00 52 6.1E-01 17 T T<br />

221 1 5 7.2858773666E-04 6.1E-03 38 6.0E-01 7 F F<br />

** Feasible solution. Value of objective = 1.00525015566<br />

Iter Phase Ninf Objective RGmax NSB Step InItr MX OK<br />

226 3 1.0092586645E+00 4.4E-04 38 1.0E+00 3 T T<br />

231 3 1.0121749760E+00 1.4E+00 24 4.8E-01 9 T T<br />

236 3 1.0128148550E+00 4.8E-06 13 5.8E-02 12 F T<br />

241 3 1.0128161551E+00 2.5E-06 12 9.1E+03 F T<br />

246 4 1.0128171043E+00 1.2E-07 13 1.0E+00 3 F T<br />

247 4 1.0128171043E+00 5.7E-08 13<br />

** Optimal solution. Reduced gradient less than tolerance.<br />

<strong>The</strong> first few lines identify the version of CONOPT that you use and tell whether you are using an options file<br />

or not.<br />

<strong>The</strong> first few iterations have a special interpretation: iteration 0 represents the initial point exactly as received<br />

from <strong>GAMS</strong>, iteration 1 represent the initial point after CONOPT’s pre-processing, and iteration 2 represents<br />

the same point after scaling (even if scaling is turned off).<br />

<strong>The</strong> remaining iterations are characterized by the ”Phase” in column 2. <strong>The</strong> model is infeasible during Phase 0,<br />

1, and 2 and the Sum of Infeasibilities in column 4 is minimized; the model is feasible during Phase 3 and 4 and the<br />

actual objective function, also shown in column 4, is minimized or maximized. Phase 0 iterations are Newton- like<br />

iterations. <strong>The</strong>y are very cheap so you should not be concerned if there are many Phase 0 iterations. During Phase<br />

1 and 3 the model behaves almost linearly and special linear iterations that take advantage of the linearity are<br />

performed, sometimes augmented with some inner ”Sequential Linear Programming” (SLP) iterations, indicated<br />

by the number of SLP iterations in the InItr column. During Phase 2 and 4 the model behaves more nonlinearly<br />

and most aspects of the iterations are therefore changed: the line search is more elaborate, and CONOPT needs<br />

second order information to improve the convergence. For simple models CONOPT will approximate second<br />

order information as a byproduct of the line searches. For more complex models CONOPT3 will use some inner<br />

”Sequential Quadratic Programming” (SQP) iterations based on exact second derivatives. <strong>The</strong>se inner iterations<br />

are identified by the number of SQP iterations in the InItr column.<br />

<strong>The</strong> column NSB for Number of SuperBasics defines the degree of freedom or the dimension of the current search<br />

space, and Rgmax measures the largest gradient of the non-optimal variables. Rgmax should eventually converge<br />

towards zero. <strong>The</strong> last two columns labeled MX and OK gives information about the line search: MX = T means<br />

that the line search was terminated by a variable reaching a bound, and MX = F means that the optimal step<br />

length was determined by nonlinearities. OK = T means that the line search was well-behaved, and OK = F<br />

means that the line search was terminated because it was not possible to find a feasible solution for large step<br />

lengths.

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

Saved successfully!

Ooh no, something went wrong!