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.

Robert Bixby - Tutte colloquiumExport this event to calendar

Friday, June 14, 2013 — 3:30 PM to 4:30 PM EDT

The Department of Combinatorics & Optimization Tutte colloquium presents:

Professor Robert E. Bixby - Rice University and Gurobi Optimization

"The simplex algorithm is alive and well"

Abstract

The venerable simplex algorithm, introduced by George Dantzig in 1947, has survived the interior-point onslaught that began in 1984. It remains today the most used method for solving real-world linear programming problems. However, the version of the simplex algorithm that dominates in practice is no longer the primal algorithm that was proposed by Dantzig, but a dual variant introduced by Lemke in 1954. In this talk, we will describe the key ingredients in a modern dual-simplex implementation and give some reasons why this algorithm is so much more effective than its primal variant.

Speaker

Dr. Bixby is a world leader in optimization and software design for solving optimization problems. He will be receiving an honorary DMath degree from the University of Waterloo at convocation on June 14.

Everyone is welcome. Refreshments will be available before the talk at 3 p.m. in William G. Davis Computer Research Centre (DC) 1301.

Location 
DC - William G. Davis Computer Research Centre
1302
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
25
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
  1. 2021 (45)
    1. May (5)
    2. April (9)
    3. March (13)
    4. February (8)
    5. 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)