Zahlreiche Probleme in technischen und wirtschaftlichen Anwendungsbereichen lassen sich nicht adäquat als rein lineare gemischt-ganzzahlige Programme formulieren. Verschiedene Prozesse und Zusammenhänge führen zwangsläufig zu nicht-linearen Bedingungen in den mathematischen Modellen. Sind die (Relaxierungen der) resultierenden Modelle konvex, so lassen sich noch Methoden der konvexen Optimierung zu ihrer Lösung verwenden. Zur Lösung allgemeiner nicht-konvexer, nicht-linearer Modelle gibt es derzeit keine praxistauglichen Verfahren.

Für einige technische und wirtschaftliche Prozesse, wie etwa für das Mischen oder Trennen verschiedener Materialien, haben die in den Modellen auftretenden Nicht-Linearitäten jedoch spezielle Struktureigenschaften, die sich bei deren Lösung ausnutzen lassen. Das Ziel dieses Projektes ist die Identifikation und Untersuchung solcher spezieller Sub-Strukturen und die Entwicklung effizienter Lösungsverfahren für die entsprechenden nicht-linearen Programme.

06/2006 - 06/2010