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