25.11.2015 Views

The MOSEK Python optimizer API manual Version 7.0 (Revision 141)

Optimizer API for Python - Documentation - Mosek

Optimizer API for Python - Documentation - Mosek

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

vi<br />

CONTENTS<br />

11.4.1 <strong>The</strong> interior-point <strong>optimizer</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146<br />

11.5 Nonlinear convex optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147<br />

11.5.1 <strong>The</strong> interior-point <strong>optimizer</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147<br />

11.6 Solving problems in parallel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148<br />

11.6.1 Thread safety . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148<br />

11.6.2 <strong>The</strong> parallelized interior-point <strong>optimizer</strong> . . . . . . . . . . . . . . . . . . . . . . . 149<br />

11.6.3 <strong>The</strong> concurrent <strong>optimizer</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149<br />

11.6.4 A more flexible concurrent <strong>optimizer</strong> . . . . . . . . . . . . . . . . . . . . . . . . . 151<br />

12 <strong>The</strong> <strong>optimizer</strong>s for mixed-integer problems 155<br />

12.1 Some concepts and facts related to mixed-integer optimization . . . . . . . . . . . . . . 155<br />

12.2 <strong>The</strong> mixed-integer <strong>optimizer</strong>s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156<br />

12.3 <strong>The</strong> mixed-integer conic <strong>optimizer</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157<br />

12.3.1 Presolve . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157<br />

12.3.2 Heuristic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157<br />

12.3.3 <strong>The</strong> optimization phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157<br />

12.3.4 Caveats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158<br />

12.4 <strong>The</strong> mixed-integer <strong>optimizer</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158<br />

12.4.1 Presolve . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158<br />

12.4.2 Heuristic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158<br />

12.4.3 <strong>The</strong> optimization phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159<br />

12.5 Termination criterion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159<br />

12.5.1 Relaxed termination . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159<br />

12.5.2 Important parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160<br />

12.6 How to speed up the solution process . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160<br />

12.7 Understanding solution quality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161<br />

13 <strong>The</strong> analyzers 163<br />

13.1 <strong>The</strong> problem analyzer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163<br />

13.1.1 General characteristics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164<br />

13.1.2 Objective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166<br />

13.1.3 Linear constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166<br />

13.1.4 Constraint and variable bounds . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167<br />

13.1.5 Quadratic constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167<br />

13.1.6 Conic constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167<br />

13.2 Analyzing infeasible problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167<br />

13.2.1 Example: Primal infeasibility . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168<br />

13.2.2 Locating the cause of primal infeasibility . . . . . . . . . . . . . . . . . . . . . . 169<br />

13.2.3 Locating the cause of dual infeasibility . . . . . . . . . . . . . . . . . . . . . . . . 170<br />

13.2.4 <strong>The</strong> infeasibility report . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170<br />

13.2.5 <strong>The</strong>ory concerning infeasible problems . . . . . . . . . . . . . . . . . . . . . . . . 174<br />

13.2.6 <strong>The</strong> certificate of primal infeasibility . . . . . . . . . . . . . . . . . . . . . . . . . 174<br />

13.2.7 <strong>The</strong> certificate of dual infeasibility . . . . . . . . . . . . . . . . . . . . . . . . . . 175<br />

14 Primal feasibility repair 177<br />

14.1 Manual repair . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177<br />

14.2 Automatic repair . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178

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

Saved successfully!

Ooh no, something went wrong!