25.11.2015 Views

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Chapter 4<br />

Problem formulation and solutions<br />

In this chapter we will discuss the following issues:<br />

• <strong>The</strong> formal definitions of the problem types that <strong>MOSEK</strong> can solve.<br />

• <strong>The</strong> solution information produced by <strong>MOSEK</strong>.<br />

• <strong>The</strong> information produced by <strong>MOSEK</strong> if the problem is infeasible.<br />

4.1 Linear optimization<br />

A <strong>line</strong>ar optimization problem can be written as<br />

where<br />

minimize<br />

c T x + c f<br />

subject to l c ≤ Ax ≤ u c ,<br />

l x ≤ x ≤ u x ,<br />

(4.1)<br />

• m is the number of constraints.<br />

• n is the number of decision variables.<br />

• x ∈ R n is a vector of decision variables.<br />

• c ∈ R n is the <strong>line</strong>ar part of the objective function.<br />

• A ∈ R m×n is the constraint matrix.<br />

• l c ∈ R m is the lower limit on the activity for the constraints.<br />

• u c ∈ R m is the upper limit on the activity for the constraints.<br />

19

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

Saved successfully!

Ooh no, something went wrong!