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