**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