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.

Questions? 

• 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.
  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 2011 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 2010
  Handwritten partial scanned solutions
  Final exam from 2008 with solutions
  
Final exam from 2011 with partial 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

  ---

  AMPL stuff
  • The AMPL webpage.
  • AMPL tutorial.
  • Some "how to" stuff: how to access AMPL from the dept, etc.
  • steel-simple.mod
  • steel.mod
  • steel2.mod
  • steel.dat
  • steel2.dat
  • mcf.mod
  • mcf.dat
  • sailboat.mod
  • sailboat.dat
  • gen.mod    ( A general form LP, model file)
  • gen.dat    ( A general form LP, data file)
  
  Matlab stuff
  • A matlab guide: somewhat old, but most of it is still useful.
  • A less comprehensive, but more recent one.
  • A tutorial at Mathworks.