Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Split Cuts for Robust Optimization

Pfeuffer, F. (2010). Split Cuts for Robust Optimization. Talk presented at EngOpt 2010. Lisbon, Portugal. 2010-09-06 - 2010-09-09.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Pfeuffer, F.1, Autor
Affiliations:
1Otto von Guericke University Junior Research Group Utz-Uwe Haus Institute for Mathematical Optimization, ou_persistent22              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Real world mixed integer linear programming (MILP) models often contain numeric and hence uncertain data. We are interested in solutions to such problems which remain feasible under change of the problem data. This question is addressed by Robust MILP. We consider a notion of robustness where the coefficients of the constraint matrix are perturbed row-wise, where the perturbations are described by a polyhedrally encoded set. In this talk we are interested in the worst case strategy, i.e. solutions should be feasible under all possible perturbations. While MILP problems are routinely solved by Branch & Cut codes, little theory for our type of Robust MILP problems is available: usually one reformulates the robust problem as a regular MILP problem in a higher dimensional space. We present a generalization of the Lift & Project method, that directly handles robust problems, and show how the cut generation problems of our method and of a MILP reformulation of the robust problem are related. Computational results will be presented on robstified versions of MIPLIB and other MILP benchmark instances.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum:
 Publikationsstatus: Keine Angabe
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: EngOpt 2010
Veranstaltungsort: Lisbon, Portugal
Start-/Enddatum: 2010-09-06 - 2010-09-09

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle

einblenden: