COR@L Seminar Series 2006-07

Introduction
Coral Seminar Series is a series of weekly seminars focussing on Optimization. These informal seminars are usually held on every Thursday 12:00-1:00pm in room Mo355. Anyone interested in a particular seminar or mathematical programming and optimization in general is welcome. Attendees are encouraged to bring their lunch. Important announcements and discussions about the seminar are made on the seminar mailing list, which is open to everyone for subscription. If you wish to contribute a talk on your own research in optimization send an email with a short description of your topic to Menal Guzelsoy and/or Ashutosh Mahajan.

Summer 2007 Presentations
Date:Thursday, August 23, 2007
Speaker:Zeliha Akca
Topic:Set partitioning with column generation [PDF]
References:
I. Elhallaoui, D. Villeneuve, F. Soumis, G. Desaulniers, Dynamic aggregation of set partitioning constraints in column generation [abstract]
Date:Thursday, August 09, 2007
Speaker:Menal Guzelsoy
Topic:Multidimensional Superadditive Lifting [PDF]
References:
Bo Zeng, Jean-Philippe P. Richard A General Framework to Derive Multidimensional Superadditive Lifting Functions and Its Applications, IPCO 2007 [Not Available]
Date:Thursday, July 11, 2007
Speaker:Jeff Linderoth
Topic:On strong reformulations of mixed integer nonlinear programs [Not available]
Date:Thursday, June 21, 2007
Speaker:Jeff Linderoth
Topic:A different perspective on perspective cuts [PDF]
Note:
Same as Jeff's and Oktay Gunluk's talk at MIP-2007.
Date:Thursday, June 14, 2007
Speaker:Jim Ostrowski
Topic:Solving symmetric integer programs [PDF]
Date:Thursday, June 07, 2007
Speaker:None
Topic:Optimization Videos [Flash]

Spring 2007 Presentations

 Following is a list of presentations done during the spring semester, 2007, along with the slides and suggested readings. This semester, we will be holding discussions on specific subjects after reading a few seminal papers. Discussion on a particular topic will extend over a few weeks. Each cluster of discussions will have a co-ordinator.

Valid inequalities for MIPs
Co-ordinator: Jim Ostrowski

Date:Thursday, 04/26/2007
Speaker:Kumar Abhishek
Topic:Mixing mixed integer inequalities - II [PDF]
Paper #1
O.Gunluk, Y.Pochet, Mixing mixed integer inequalities [Summary]
Date:Thursday, 04/19/2007
Speaker:Kumar Abhishek
Topic:Mixing mixed integer inequalities - I [PDF]
Paper #1
O.Gunluk, Y.Pochet, Mixing mixed integer inequalities [Summary]
Date:Thursday, 04/12/2007
Speaker:Ted Ralphs
Topic:A Visualization tool for Branch-and-Bound Algorithms
Sample Images
Date:Thursday, 03/29/2007
Speaker:Ted Ralphs
Topic:Valid Inequalities: Summary and Pop quiz [Lecture Slides PDF]
Paper #1
G.Cornuejols, Valid inequalities for Mixed Integer Linear Programs [PDF]
Date:Thursday, 03/22/2007
Speaker:Ashutosh Mahajan
Topic:Valid Inequalities for MIPs - III [PDF]
Paper #1
G.Cornuejols, Valid inequalities for Mixed Integer Linear Programs [PDF]
Date:Thursday, 03/15/2007
Speaker:Scott DeNegre
Topic:Valid Inequalities for MIPs - II [PDF]
Paper #1
G.Cornuejols, Valid inequalities for Mixed Integer Linear Programs [PDF]
Date:Thursday, 03/01/2007
Speaker:Jim Ostrowski
Topic:Valid Inequalities for MIPs - I [PDF]
Paper #1
G.Cornuejols, Valid inequalities for Mixed Integer Linear Programs [PDF]
Date:Thursday, 02/22/2007
Speaker:Jeff Linderoth
Topic:Using GAMS for modelling and solving different types of mathematical programs

Decomposition Methods for Discrete Optimization
Co-ordinator: Zeliha Akca

Date:Thursday, 02/08/2007
Speaker:Kumar Abhishek
Topic:Lagrangean based Branch-and-Cut algorithm for global optimization [PDF]
Paper #1
"A Lagrangean based Branch-and-Cut algorithm for global optimization of nonconvex Mixed-Integer Nonlinear Programs with decomposable structures", Ramkumar Karuppiah and Ignacio E. Grossmann. [PDF]
Date:Thursday, 02/01/2007
Speaker:Mustafa Kilinc
Topic:Selected topics for Column Generation [PDF]
Paper #1
On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm, F. Vanderbeck, Operations Research, 2000, Vol. 48, No. 1., pp111-128.
Paper #2
Selected Topics in column generation, M.E. Lubbecke and J. Desrosiers, Operations Research, 53(6):1007-1023, 2005. [PDF]
Date:Thursday, 25/01/2007
Speaker:Zeliha Akca
Topic:Branching in Branch and Price Algorithms [PDF]
Paper #1
On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm, F. Vanderbeck, Operations Research, 2000, Vol. 48, No. 1., pp111-128.
Paper #2
Selected Topics in column generation, M.E. Lubbecke and J. Desrosiers, Operations Research, 53(6):1007-1023, 2005. [PDF]
Date:Thursday, 18/01/2007
Speaker:Zeliha Akca
Topic:Decomposition for MIPs [PDF]
Paper #1
On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm, F. Vanderbeck, Operations Research, 2000, Vol. 48, No. 1., pp111-128.
Paper #2
Selected Topics in column generation, M.E. Lubbecke and J. Desrosiers, Operations Research, 53(6):1007-1023, 2005. [PDF]

Fall 2006 Presentations

 Following is a list of presentations done during the fall semester, 2006, along with the slides and suggested readings. These mostly relate to the actual research each speaker is doing.

Date:Thursday, 11/02/2006
Speaker:Kumar Abhishek
Topic:Filmint: A linearizations based MINLP solver. [PDF]
Speaker #2:Ying Rong
Topic:How to deal with Cyclic Supply Disruptions [PDF]
Date:Thursday, 10/26/2006
Speaker:Jerry Shin
Topic:Solving Multistage Stochastic Linear Programs on the grid [PDF]
Date:Thursday, 10/19/2006
Speaker #1:Zeliha Akca
Topic:Integrated Location Routing and Scheduling Problems [PDF]
Speaker #2:Wasu Glankwamdee
Topic:Multistage Production Planning and Transportation [Not Available]
Date:Thursday, 10/12/2006
Speaker:Ying Rong
Topic:Random Thoughts on Optimization [PDF]
Date:Thursday, 10/05/2006
Speaker:Jim Ostrowski
Topic:Branching on orbitals [PDF]
Date:Tuesday, 09/28/2006
Speaker:Wasu Glankwamdee
Topic:Branch and Bound Tree Size Estimation [PDF]
Date:Thursday, 09/21/2006
Speaker:Scott DeNegre
Topic:L-shaped Decomposition of 2-stage Stochastic Programs with Integer Recourse [PDF]
Date:Thursday, 03/23/2006
Speaker:Jeff Linderoth
Topic:Stronger Branching for Mixed Integer Programming [PDF]
Based on his talk at workshop on Hybrid methods and branching rules in combinatorial optimization, Montreal, 18 -- 22 September 2006

Last Updated: Sept 10, 2005