Fall 2015 -- STOR 612
Deterministic models in OR
Instructor: Gabor Pataki.
TA: Yichen Tu
Class : Tue, Thu 5.00-6.15 PM, Hanes 107
Office hours :
For Gabor: Wednesday 2.30-4.00 Pm, Hanes 307.
Usually I am also available after class.
For Yichen: Wed 2:00-3:30 pm
First midterm: Oct 1, Thu, during classtime, Hanes 107. In class, closed book, closed notes. Subject: Only LP formulations.
Exam 1 in 2013 with solutions.
Exam 1 in 2014.
Exam 1 in 2014 with partial solutions.
Second midterm: Nov 12, Thursday, in class time. I will give some extra time at the end.
In class, closed book, closed notes. Subject: shortest paths, and dynamic programming.
We call Category 1 students: PhD students in OR, Stat, INSTORE, KFBS, Math, CS.
Everyone else is Category 2.
The exam will be different for Cat1 and Cat2 students.
Cat1 students need to remember and reproduce algorithms exactly as covered in class, and reproduce their correctness proofs.
Cat 2 students will need to only state the algorithms, and theorems that were covered in class, but not the proof of their correctness. However: Cat 2 students will still need to **invent** some algorithms, and prove correctness.
Eg. Cat 1 students may be asked to state Dijkstra's algorithm, and prove its correctness. Cat 2 students may be asked only to state Dijkstra's algorithm.
Still, it is strongly advised for cat 2 students to study, and absorb all algorithms, and their proofs.
Some questions on the exam may be about some small modifications of these algorithms.
Exam 2 from 2012 with solutions
Exam 2 in 2013.
Exam 2 in 2013 with solutions.
Exam 2 in 2014.
Exam 2 in 2014 with solutions.
Final: Tuesday, December 8, 4 PM-7PM. In class. The final exam is cumulative.
It is on the same model as exam 2, (different for MS/undergrad, and PhD, etc.)
Final in 2013 with partial solutions
Final in 2014
Final in 2014 with partial solutions
aug 20. Syllabus and homework policies (pdf file)
- aug 20. 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 20.
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, Tianxiao Sun,
whose address is "yichen1" "at" "live" "dot" "unc.edu".
As part of the grading, she will run all of them to check their correctness.
- aug 20.
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.
- aug 20. Pretest with partial solutions is here
Questions 1 and 2 were worth 2 pts, the rest 1 pt each. If your score is 3 or less, then it may be better to drop the class,
and take STOR 415 instead (the undergrad version). If you decide to stay in the course, you will need to spend
a considerable amount of time catching up on things as induction, proofs.
Recommended books are:
Lovasz-Vesztergombi-Pelikan: Discrete Math; Rosen: Discrete Math;
If your score is 4-5, it is still advisable to spend time on studying these books.
Linear Programming handouts
Networks and DP handouts
Homeworks and solutions