Deterministic models in OR
Instructor: Gabor Pataki.
TA: Leicheng Yin
Class : T, TH 2.00-3.15 PM, Hanes 130
Office hours :
For Gabor: Monday 3.30-5.00 PM, Hanes 307. Once in a month, this will be moved to Wednesday 3.30-5 PM, because of faculty meetings. Usually I am also available after class.
For Leicheng: Wed, 3.30-4.30 PM, Hanes B33.
First midterm: Oct 1, Monday, 5.30-7.30 PM, Hanes 130. In class, closed book, closed notes. Subject: Only LP formulations.
Exam 1 in 2011 with solutions.
Exam 1 in 2012 with solutions.
Second midterm: Nov 14, Wednesday, 5-7 PM, Hanes 130. In class, closed book, closed notes. Subject: shortest paths, and dynamic programming.
Exam 2 from 2011 with solutions
The exam will be different for MS+undergrad, and PhD students: PhD students will be asked to state and prove theorems
about the correctness of various algorithms. MS+undergrad students will be asked to state algorithms, but not to prove correctness.
Exam 2 from 2010 with solutions
Exam 2 from 2012 with solutions
Final: Friday, dec 7, 4 PM-7 PM. In class. The final exam is cumulative.
It is on the same model as exam 2, (different for MS/undergrad, and PhD, etc.)
Final exam from 2011 with partial solutions
Final exam from 2010
Handwritten partial scanned solutions
Final exam from 2008 with solutions
aug 28. Syllabus and homework policies (pdf file)
- aug 28. HW is due BEFORE the beginning of class, or it can be placed in the instructor's
mailbox before the beginning of the class. Late hws cannot be accepted.
- aug 28.
How to submit homeworks with an AMPL ingredient: you need to
- Submit a handwritten solution explaining the LP model as usual, and in addition
a printout of your files, and of the run, and
send an email containing the model and data files to the TA, Leicheng Yin,
whose address is "lcyin" "at" "live" "dot" "unc.edu".
As part of the grading, he will run all of them to check their correctness.
- aug 28.
Generalities about AMPL hws:
I usually give the optimal solution value, so you can check your work.
If you get an objective value different from the one given, then it is very likely
that your model is incorrect. The data was usually made up in a way, so that incorrect models
will give a solution value different from the correct model's.
- sept 9. Portfolio handout .
- dec 5. ULS with backlog .
ULS with backlog solution .
Homeworks and solutions