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.

Graph theory seminar - Laurent PoirrierExport this event to calendar

Wednesday, November 5, 2014 — 4:00 PM EST

A Brief History of Cutting Plane Methods

Speaker: Laurent Poirrier
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 6486

Abstract:

We will cover the story of MIP cutting planes from their roots with Gomory's cutting plane algorithm to the more recent developments like multirow cuts. Along the way are topics including corner relaxations, disjunctive programming and lift-and-project. Without going too deep into the details, we will strive to give a flavor of each approach, providing a quick survey for someone not familiar with the field. In particular, we will give an overview of the computational impact various cutting plane methods had on MIP solvers throughout the years.

Location 
MC - Mathematics & Computer Building
6486
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
27
28
29
30
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
29
30
31
  1. 2021 (74)
    1. August (5)
    2. July (10)
    3. June (12)
    4. May (7)
    5. April (9)
    6. March (13)
    7. February (8)
    8. 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)