BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//ALOP - ECPv4.9.12//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:ALOP
X-ORIGINAL-URL:https://alop.uni-trier.de
X-WR-CALDESC:Events for ALOP
BEGIN:VTIMEZONE
TZID:Europe/Berlin
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20190331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20191027T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Berlin:20191204T120000
DTEND;TZID=Europe/Berlin:20191204T140000
DTSTAMP:20191210T181535
CREATED:20191128T141618Z
LAST-MODIFIED:20191128T141658Z
UID:3258-1575460800-1575468000@alop.uni-trier.de
SUMMARY:ALOP Colloquium with Stefan Weltge
DESCRIPTION:On Wednesday\, December 4\, 2019 at 12:00 c.t.\, Prof. Dr. Stefan Weltge\, Assistant Professor at Technical University Munich (TUM) will present his recent work entitled \nPersistency of Linear Programming Relaxations for Stable Set \nAbstract: \n \nThe Nemhauser-Trotter theorem states that the standard linear programming (LP) relaxation for the stable set problem has a remarkable property\, also known as the (weak) persistency property: for every optimal LP solution that assigns integer values to some variables\, there exists an optimal integer solution in which these variables retain the same values. \nWhile the standard LP is defined by only non-negativity and edge constraints\, a variety of stronger LP relaxations have been studied and one may wonder whether any of them is persistent as well. We show that any stronger family of LP relaxations that satisfies mild conditions cannot be persistent on all graphs\, unless it is always equal to the stable-set polytope. \nThis is recent joint work with Elisabeth Rodríguez-Heck\, Karl Stickler and Matthias Walter. \n \nThe presentation will take place in E 51. \nCoffee will be served. \n
URL:https://alop.uni-trier.de/event/alop-colloquium-with-stefan-weltge/
LOCATION:Trier University E Building\, Universitätsring 15\, Trier\, 54296\, Germany
CATEGORIES:Colloquium
ORGANIZER;CN="RTG%20ALOP%20at%20Trier%20University":MAILTO:ALOP@uni-trier.de
END:VEVENT
END:VCALENDAR