Outline

Singular

Robotik

Medizin

Optimierung

Dimension

Analyse

Glasschmelze

Kodierung

Ganzzahlige Optimierung mit Singular


Aufgabe: Gegeben eine Matrix $A$ mit ganzzahligen Einträgen.
  $b,c$-Vektoren mit ganzzahligen Einträgen.
  Minimiere $cx$ mit der Bedingung $Ax = b$.
Beispiel: $A = \left(
\begin{array}{cccc}
2 & 4 & 3 & 1\\ 7 & 2 & 4 & 0
\end{array}\right...
...ft(
\begin{array}{cc}
7 & 2\\ 7 & 9
\end{array}\right) \quad c = (10, 3, 1, 8)$
Lösung: $x = \left(
\begin{array}{c}
1\\ 6\\ 15\\ 1
\end{array}\right)$.

Karlsruhe http://www.singular.uni-kl.de