Weitere Verfahren für Lin. Ungl.

• Fourier-Motzkin

  einfach, ineffizient

• Simplex-Methode

  recht einfach, meist effizient, aber keine Polynomialzeit

• Ellipsoid-Methode

  kompliziert, Polynomialzeit