Sprungmarken

Servicenavigation

Hauptnavigation

Sie sind hier:

Hauptinhalt

Algorithmen zur zweistufigen stochastischen ganzzahligen Programmierung

 

Es werden Branch and Cut-Algorithmen zur exakten Lösung von zweistufigen stochastischen Programmen mit Ganzzahligkeitsbedingungen und Kompensation untersucht. Der Ansatz fokussiert sich zunächst auf Probleme mit Binärvariablen und auf Netzwerkprobleme [BC+09] (wie z. B. die Tourenplanung in der Logistik). Für diese Klasse von Problemen werden Algorithmen basierend auf der Idee der Benders-Dekomposition (bzw. Varianten von Integer-LShaped) entwickelt, analysiert, implementiert und evaluiert. Die dabei gewonnenen Erfahrungen werden in späteren Phasen genutzt, um allgemeinere Fragestellungen (z. B. Produktionsplanung und Job Scheduling) zu analysieren. In einer späteren Phase des GKs sollen auch Erweiterungen auf mehrstufige stochastische Optimierungsprobleme und Kombinationen mit Nutzerinteraktionen (vgl. Interaktion mit kooperativen Algorithmen) studiert werden.

 

 

[BC+09]
I. Bomze, M. Chimani, M. Jünger, I. Ljubic, P. Mutzel, B. Zey. Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut, TR 2010-03, Institut für Statistik und Decision Support Systems, Universität Wien, April 2010.



Nebeninhalt

Kontakt

Prof. Dr. Petra Mutzel
Algorithm Engineering

Telefon: 0231 755-7701
Fax: 0231 755-5305

Prof. Dr. Christoph Buchheim
Diskrete Optimierung

Telefon: 0231 755-7213
Fax: 0231 755-3469