Discrete and Continuous Optimization
Fall 2016
People
Professor: Ramamohan Paturi
Room: CSE 4246
Email: paturi@cs.ucsd.edu
Teaching Assistant:
Email:
Syllabus, evaluation, and hours
Syllabus
Evaluation and hours
Weekly Activity
Homework Assignments
For each homework, solve the listed problems. Consult the style guide for writing
solutions.
Academic Honesy
Each student is expected to work by herself/himself to complete homework, quizzes
and other exams. The authorized materials for this course include the course text book,
lecture notes, solutions and other handouts provided by the instructor or TA, and textbooks
and lecture notes from the prerequisite UC San Diego courses. Use of any other materials requires
an explicit approval from the instructor. Here is the detailed policy on
Integrity of Scholarship Agreement.
Resources
 Guidelines for writing solutions
 Problems and solutions
 Sample tests
 Moodle
 Algorithmic problem solving
 Mathematics refreshers
 Books and lecture notes
 An introduction to algorithms for continuous optimization by Nicholas Gould
 Modern optimization with R, Paulo Cortez
 Discrete optimization, R. Gary Parker
 Graphs, algorithms, and optimization, William Kocay and Donald L. Kreher
 Integer and Combinatorial optimization, Laurence A. Wolsey, George L. Nemhauser
 Integer programming, Michele Conforti, Gerard Cornujelos, Giacomo Zambelli
 Convex optimizaiton, Gregory Boyd and Lieven Vandenberghe
 Undergraduate convexity, Niels Lauritzen
 A course in convexity, Alexander Barvinok
 Understanding and using linear programming, Jiri Matousek and Bernd Gärtner
 Approximation algorithms and semidefinite programming, Bernd Gärtner
 Introduction to linear optimization, Bertsimas, Tsitsiklis, and Tsitsiklis
 Linear and integer programming, Vince Conitzer
 Applied mathematical programming, Bradley, Hax, and Magnanti
 Introduction to optimization: Models and Methods, a course at Harvard University
 Combinatorial optimization, Cook, Cunningham, Pulleyblank, and Schrijver
 Combinatorial algorithms: theory and algorithms, Bernhard Korte and Jens Vygen
 Operations Research Models and Methods, Paul Jensen, Jonathan Bard

