The MOSEK command line tool Version 7.0 (Revision 141)
The MOSEK command line tool. Version 7.0 ... - Documentation
The MOSEK command line tool. Version 7.0 ... - Documentation
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
iv<br />
CONTENTS<br />
4.2.1 Duality for conic quadratic optimization . . . . . . . . . . . . . . . . . . . . . . . 24<br />
4.2.2 Infeasibility for conic quadratic optimization . . . . . . . . . . . . . . . . . . . . 25<br />
4.3 Semidefinite optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
4.3.1 Duality for semidefinite optimization . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
4.3.2 Infeasibility for semidefinite optimization . . . . . . . . . . . . . . . . . . . . . . 27<br />
4.4 Quadratic and quadratically constrained optimization . . . . . . . . . . . . . . . . . . 28<br />
4.4.1 Duality for quadratic and quadratically constrained optimization . . . . . . . . . 28<br />
4.4.2 Infeasibility for quadratic and quadratically constrained optimization . . . . . . . 29<br />
4.5 General convex optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29<br />
4.5.1 Duality for general convex optimization . . . . . . . . . . . . . . . . . . . . . . . 30<br />
5 <strong>The</strong> optimizers for continuous problems 33<br />
5.1 How an optimizer works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33<br />
5.1.1 Presolve . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34<br />
5.1.2 Dualizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35<br />
5.1.3 Scaling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36<br />
5.1.4 Using multiple threads . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36<br />
5.2 Linear optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36<br />
5.2.1 Optimizer selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36<br />
5.2.2 <strong>The</strong> interior-point optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37<br />
5.2.3 <strong>The</strong> simplex based optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42<br />
5.2.4 <strong>The</strong> interior-point or the simplex optimizer? . . . . . . . . . . . . . . . . . . . . . 43<br />
5.2.5 <strong>The</strong> primal or the dual simplex variant? . . . . . . . . . . . . . . . . . . . . . . . 43<br />
5.3 Linear network optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44<br />
5.3.1 Network flow problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44<br />
5.4 Conic optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44<br />
5.4.1 <strong>The</strong> interior-point optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44<br />
5.5 Non<strong>line</strong>ar convex optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45<br />
5.5.1 <strong>The</strong> interior-point optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45<br />
5.6 Solving problems in parallel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46<br />
5.6.1 Thread safety . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46<br />
5.6.2 <strong>The</strong> parallelized interior-point optimizer . . . . . . . . . . . . . . . . . . . . . . . 47<br />
5.6.3 <strong>The</strong> concurrent optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47<br />
6 <strong>The</strong> optimizers for mixed-integer problems 49<br />
6.1 Some concepts and facts related to mixed-integer optimization . . . . . . . . . . . . . . 49<br />
6.2 <strong>The</strong> mixed-integer optimizers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50<br />
6.3 <strong>The</strong> mixed-integer conic optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51<br />
6.3.1 Presolve . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51<br />
6.3.2 Heuristic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51<br />
6.3.3 <strong>The</strong> optimization phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
6.3.4 Caveats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
6.4 <strong>The</strong> mixed-integer optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
6.4.1 Presolve . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
6.4.2 Heuristic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
6.4.3 <strong>The</strong> optimization phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53