University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Events by date

Friday, February 12, 2021

Friday, February 12, 2021 — 3:30 PM EST

Title: Mixed Integer Programming - Strength of adding integer variables

Speaker: Robert Hildebrand Affliation: Virginia Tech Zoom: Please email Emma Watson

Abstract:

Mixed Integer Programming is the problem of optimizing a multi-variate function over some domain constraints where some variables are required to take integer values. From a complexity-theoretic perspective,  problems with fewer integer variables are easier to solve. However, this is not always the case in practice.  We will discuss how performance can be improved when adding integer variables in the context of cutting planes and branch and bound. We will compare several frameworks for doing so in both the context of converting lifting integer and continuous variables to more variables.  We will conclude with recent work on mixed-integer quadratic programming and mention some computational results.

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
  1. 2021 (40)
    1. April (9)
    2. March (13)
    3. February (8)
    4. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)