Tutte seminar - Ricardo FukasawaExport this event to calendar

Friday, September 28, 2012 — 3:30 PM to 4:30 PM EDT

Cutting planes based on multiple rows of a simplex tableau

Speaker: Ricardo Fukasawa
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Cutting planes are one of the most essential components in modern mixed-integer programming solvers. One particular class of cutting planes that is well known and very important is the class of Gomory mixed-integer cuts (GMI), which are derived considering a single row of the simplex tableau. 
Andersen et al. (2007) proposed a way to extend these GMI cuts by considering multiple rows of the simplex tableau. This opened up a series of results on the study of such cuts. By now a lot is known about them and several extensions have been proposed. 
In this talk I will introduce the main ideas behind these multi-row cuts and survey some of the recent results on the subject. No prior knowledge will be assumed.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
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
2
3
4
5
6
  1. 2021 (93)
    1. October (6)
    2. September (12)
    3. August (6)
    4. July (10)
    5. June (12)
    6. May (7)
    7. April (9)
    8. March (13)
    9. February (8)
    10. 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)