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:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20150101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20161206T150000
DTEND;TZID=UTC:20161206T150000
DTSTAMP:20260513T150256
CREATED:20170116T145225Z
LAST-MODIFIED:20170116T145225Z
UID:425-1481036400-1481036400@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: On Bit Representations of Mixed-Integer Quadratic Programs.
DESCRIPTION:Title: On Bit Representations of Mixed-Integer Quadratic Programs.\nSpeaker: Prof. Adam Letchford\nAffiliation: Management School – Lancaster University\nLocation: Room 217 Huxley Building\nTime: 3:00pm (1 hour) \nAbstract. A standard trick in integer programming is to replace each bounded general-integer variable with a small number of binary variables\, using the bit representation of the given variable. (See\, e.g.\, Owen & Mehrotra\, 2002; Coppersmith & Lee\, 2005; Muldoon et al.\, 2013; Bonami & Margot\, 2015). Recently\, bit representation was found to be useful for convexifying quadratic problems (Billionnet et al.\, 2012) and for linearising bilinear problems (Gupte et al.\, 2013). We show that\,in the case of mixed-integer quadratic programs\, bit representation has an additional benefit: it can enable one to obtain stronger linear programming relaxations. \nAbout the speaker. Adam N. Letchford is known internationally for his research on exact solution methods for NP-hard optimisation problems. He has been the recipient of an IBM Faculty Award and an EPSRC Advanced Research Fellowship\, and is a Fellow of the Operational Research Society. He has been on the editorial boards of six journals\, including Mathematical Programming and Operations Research. From 2008-2014\, he was the coordinator of the optimisation cluster of the LANCS Initiative. Since 2012\, he has been the director of NATCOR\, the UK National Taught Course Centre in Operational Research.
URL:http://optimisation.doc.ic.ac.uk/event/seminar-on-bit-representations-of-mixed-integer-quadratic-programs/
END:VEVENT
END:VCALENDAR