13 OptimizersΒΆ

The most essential part of MOSEK are the optimizers:

  • primal simplex (linear problems),
  • dual simplex (linear problems),
  • interior-point (linear, quadratic and conic problems),
  • mixed-integer (problems with integer variables).

The structure of a successful optimization process is roughly:

  • Presolve
    1. Elimination: Reduce the size of the problem.
    2. Dualizer: Choose whether to solve the primal or the dual form of the problem.
    3. Scaling: Scale the problem for better numerical stability.
  • Optimization
    1. Optimize: Solve the problem using selected method.
    2. Terminate: Stop the optimization when specific termination criteria have been met.
    3. Report: Return the solution or an infeasibility certificate.

The preprocessing stage is transparent to the user, but useful to know about for tuning purposes. The purpose of the preprocessing steps is to make the actual optimization more efficient and robust. We discuss the details of the above steps in the following sections.