IEOR264: Computational Optimization (Spring 2008)
Instructor
Alper Atamturk
Teaching assistant (GSI)
Vishnu Narayanan
Meetings
Lecture Hrs: Mon Wed 9am-10:30am (1174B Etcheverry)
Office Hrs: Mon 1:30-3:30pm (4175 Etcheverry)
GSI Office Hrs: TBA (1116 Etcheverry)
Textbook
G.L. Nemhauser and L.A. Wolsey,
Integer and Combinatorial Optimization,
John Wiley & Sons, 1999 (paperback) (2nd print)
ISBN: 0-471-35943-2
Recommended book
R. Fourer, D.M. Gay, and B.W. Kernighan,
AMPL: A Modeling Language For
Mathematical Programming, Duxbury Press, 2002 (2nd edition)
ISBN 0-534-38809-4
Syllabus
Assignments
Project info
Sample files
Final exam (Spring 2008)
The following are sample papers written based on previous student projects in the course:
- On Splittable
and Unsplittable Network Design Arc-Set Polyhedra
Student: Deepak Rajan, Spring 1999,
published in Mathematical Programming.
- A Study of the
Lot-Sizing Polytope
Student: Juan Carlos Munoz, Spring 2001, published in Mathematical Programming.
- Lot Sizing with Inventory
Bounds and Fixed Costs: Polyhedral Study and Computation
Student: Simge Kucukyavuz, Spring 2001, published in Operations Research.
- The Flow Set with Partial Order
Student: Muhong Zhang, Spring 2005, published in Mathematics of Operations Research.
- Conic Mixed-Integer Rounding
Student: Vishnu Narayanan, Spring 2007, forthcoming in Mathematcal Programming.
>>> Berkeley Computational Optimization Lab