Von Optimierungsstrategien zu kollidierenden Partikeln

Lineare Optimierung ist ein Zugpferd der Moderne. Tag täglich müssen unzählige lineare Optimierungsprobleme zum Beispiel in der Logistik, im Resourcenmanagement oder in der Produktionsplanung gelöst werden. Das bevorzugte Lösungsverfahren ist die 1947 von George Dantzig entwickelte Simplex-Methode. Die Effizienz mit der ein Problem gelöst werden kann, hängt dabei von der gewählten Lösungsstrategie, der so-genannten Pivotregel, ab.
Der Heilige Gral der Optimierung ist es eine universell-schnelle Strategie zu finden. 
Um verschiedene Pivotregeln systematisch untersuchen zu können, konstruierten wir einen Raum von Pivotregeln, ein geometrisches Objekt, das es uns erlaubt, Ähnlichkeit von Pivotregeln messbar zu machen. 
Unerwartet war dann aber, dass die Geometrie (oder eigentlich die Zusammensetzung) dieses Raums bereits in einem ganz anderen Zusammenhang in Erscheinung trat: dem Verhalten von kollidierenden Partikeln auf einer Geraden. Diesen Zusammenhang wird der Vortrag illustrieren – in Bildern, nicht in Formeln.