BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Computational Optimisation Group - ECPv6.15.11//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Computational Optimisation Group
X-ORIGINAL-URL:http://optimisation.doc.ic.ac.uk
X-WR-CALDESC:Events for Computational Optimisation Group
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:20180325T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:20181028T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:20190331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:20191027T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:20200329T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:20201025T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/London:20190502T150000
DTEND;TZID=Europe/London:20190502T160000
DTSTAMP:20260609T191644
CREATED:20190410T081937Z
LAST-MODIFIED:20190410T081937Z
UID:1223-1556809200-1556812800@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Robust Discrete Optimization: Globalized Gamma Robustness and Radius of Robust Feasibility
DESCRIPTION:Title: Robust Discrete Optimization: Globalized Gamma Robustness and Radius of Robust Feasibility\nSpeaker: Prof. Dr Frauke Liers\nAffiliation: Dept of Mathematics\, FAU Erlangen-Nürnberg\nLocation: 217 Huxley Building\nTime: 15:00 – 16:00 \nAbstract. In this talk\, we extend the notion of two robust optimization methodologies that were originally introduced for continuous problems towards robust discrete tasks. On the one hand\, we look at globalized robust optimization that has been proposed as a generalization of the standard robust optimization framework in order to allow for a controlled decrease in protection. It depends on the distance of the realized from the predefined uncertainty set. In this talk\, we specialize the notion of globalized robustness to Gamma-uncertainty in order to extend its usability for discrete optimization. We show that the generalized robust counterpart possesses algorithmically tractable reformulations for mixed-integer linear nominal problems that use only slightly more variables and constraints than the standard robust counterpart under Gamma-uncertainty. For combinatorial problems\, our globalized robust counterpart remains fixed-parameter tractable\, although with a runtime exponential in Gamma. In computational studies\, it turns out that our algorithmically tractable reformulations are not more difficult to solve than the respective standard robust counterparts\, while globalized robustness is guaranteed. Secondly\, we extend the notion of determining the radius of robust feasibility for a mixed integer linear problem (MIP) with uncertain constraints. The radius of robust feasibility (RRF) determines a value for the maximal size of the uncertainty set such that robust feasibility of the MIP can be guaranteed. We will analyze relations between the RRF of a MIP and its continuous relaxation. In contrast to the general setting of the literature\, we extend the concept to computing the RRF to MIPs that might include safe constraints. Finally\, we apply our methods to the standard benchmark set of the MIPLIB in order to test their performance and analyze the price of robustness with respect to the RRF.The work about Globalized Gamma Robustness is joint with Andreas Bärmann (FAU Erlangen-Nürnberg\, Germany) and Christina Büsing (RWTH Aachen\, Germany). The work about the radius of robust feasibility is joint with Lars Schewe and Johannes Thürauf (both FAU Erlangen-Nürnberg\, Germany)
URL:http://optimisation.doc.ic.ac.uk/event/seminar-robust-discrete-optimization-globalized-gamma-robustness-and-radius-of-robust-feasibility/
END:VEVENT
END:VCALENDAR