BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser X-WR-TIMEZONE:America/Toronto BEGIN:VTIMEZONE TZID:America/Toronto X-LIC-LOCATION:America/Toronto BEGIN:DAYLIGHT TZNAME:EDT TZOFFSETFROM:-0500 TZOFFSETTO:-0400 DTSTART:20200308T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20201101T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:6832caf2e6ac4 DTSTART;TZID=America/Toronto:20210212T153000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20210212T153000 URL:/combinatorics-and-optimization/events/tutte-colloq uium-robert-hildebrand SUMMARY:Tutte Colloquium - Robert Hildebrand CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: Mixed Integer Programming - Strength of add ing integer\nvariables\n\nSpeaker:\n Robert Hildebrand\n\nAffliation:\n Vi rginia Tech\n\nZoom:\n Please email Emma Watson\n\nABSTRACT:\n\nMixed Int eger Programming is the problem of optimizing a multi-variate\nfunction ov er some domain constraints where some variables are\nrequired to take int eger values. From a complexity-theoretic\nperspective\,  problems with f ewer integer variables are easier to\nsolve. However\, this is not always the case in practice.  We will\ndiscuss how performance can be improved when adding integer variables\nin the context of cutting planes and branch and bound. We will compare\nseveral frameworks for doing so in both the c ontext of converting\nlifting integer and continuous variables to more var iables.  We will\nconclude with recent work on mixed-integer quadratic pr ogramming and\nmention some computational results.\n DTSTAMP:20250525T074658Z END:VEVENT END:VCALENDAR