Tutte seminar - Ricardo FukasawaExport this event to calendar

Friday, November 26, 2010 — 3:30 PM to 4:30 PM EST

Branch-and-cut-and-price approaches to some combinatorial optimization problems

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

Abstract:

Dynamic column and cut generation are very important tools in integer programming. However, their simultaneous use within a branch-and-bound approach (what is called branch-and-cut-and-price) is challenging. We show recent progress in overcoming those challenges and illustrate the usefulness of such approach in solving hard combinatorial optimization problems like the vehicle routing problem. In fact, for several combinatorial optimization problems, branch-and-cut-and-price approaches have been the ones with most practical success in solving benchmark instances to optimality.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
  1. 2019 (139)
    1. October (10)
    2. September (15)
    3. August (9)
    4. July (17)
    5. June (18)
    6. May (16)
    7. April (9)
    8. March (24)
    9. February (13)
    10. January (8)
  2. 2018 (138)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (9)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  3. 2017 (103)
  4. 2016 (137)
  5. 2015 (136)
  6. 2014 (88)
  7. 2013 (48)
  8. 2012 (39)
  9. 2011 (36)
  10. 2010 (40)
  11. 2009 (40)
  12. 2008 (39)
  13. 2007 (15)