6.251/15.081 Introduction to Mathematical Programming
Fall 2012
Professor: Patrick Jaillet
TA: Xin Lu
Lecture:
TR10-11.30
(E51-376)
Recitation: F11-12
(36-112)
Information:
This course is an introduction to linear optimization and its extensions emphasizing the underlying mathematical structures, geometrical ideas, algorithms and solutions of practical problems. The topics covered include: formulations, the geometry of linear optimization, duality theory, the simplex method, sensitivity analysis, robust optimization, large scale optimization, network flows, solving problems with an exponential number of constraints and the ellipsoid method, interior point methods, semidefinite optimization, solving real-world problems problems with computer software, discrete optimization formulations and algorithms.
Announcements
booklets pick up
I have your exam booklets. You can come to my office (32-D642) to pick them up today, tomorrow, or next Monday (11 - 5). If you would like to pick them up later, please let me know.
Best,
Xin
Announced on 03 January 2013 1:04 p.m. by Xin Lu
Exam booklets pick-up
Hi all,As promised, here are details on where and when to pick up your graded final exam booklets (including a copy of handwritten solutions): from Xin's office in LIDS starting 1/4. Have a good IAP period. Best,
--pj
Announced on 03 January 2013 9:35 a.m. by Patrick Jaillet
Final and grading
Hello all,Hope you are enjoying this (well-deserved) holiday break. Just a quick note to let you know that that we have finished grading the final exam (overall statistics: mean of 80 and standard deviation of 15.5) and that the letter grades have been uploaded on the online system. I will be back at MIT on January 3, and will have your final booklets available for pick up by Friday the 4th. Details on where will be provided later. In the meantime a happy new year to all of you and your family.
--pj
Announced on 26 December 2012 11:25 a.m. by Patrick Jaillet
Final, reminder and details
Hi all,This is a message for those of you taking the class for credit. A reminder that the final is this Wednesday 12/19 from 9am until noon (3-hour exam) in 32-124.
You are allowed to bring the book by Bertsimas and Tsitsiklis and one sheet of notes (double-sided). No other notes and books are permitted. No calculators.
See you Wednesday. Best,
--pj
Announced on 17 December 2012 6:49 p.m. by Patrick Jaillet
About expected proficiency with respect to proofs in the book
Hi all,A good rule of thumb is the following about proofs contained in the book. If we have covered the main points in the lectures, or if you had to use similar proofs in the PSETs, then the ideas behind these proofs are supposed to be known. For chapter 8, there are many gritty details that we haven't specifically covered and you are not expected to know these. Only key ideas matter there. Best,
--pj
Announced on 11 December 2012 9:41 p.m. by Patrick Jaillet
