IE 534 Linear Programming, Fall 2007

 

  • Announcements
    (11/30) Today's office hour has been cancelled.
    (11/15)
    Final exam will be on Wednesday Dec. 12 from 9:45 am to 11:45 am in regular classroom. Closed book, closed notes, ONE page (could be double-sided) formula sheet OK, simple functioned calculator OK. No makeup without prior arrangement. GOOD LUCK.

    (11/13) Class project 1 presentations will be in Black Engineering lab 10.
    (11/1) Office hour on Nov. 2 and class on Nov. 6 have been cancelled.
    (10/18) Solution to homework 7 has been updated, and mistakes found in the lecture notes have been corrected. Please download the new version of solution 7 and lecture notes.
    (10/16) I will be out of town on Oct. 25. There will be an in-class quiz for you to work on during lecture time that day. The quiz will not be graded, but is designed to give you a flavor of possible problems in the midterm exam. I will give out quiz solutions and answer questions in the Oct. 30 class.
    (10/11) Please turn in your graded homework 5 together with your new homework 7 on Oct. 16 in class.
    (10/9) Midterm exam will be given on Thursday Nov. 1. Closed book, closed notes, ONE page (could be double-sided) formula sheet OK, simple functioned calculator OK. No makeup without prior arrangement. GOOD LUCK.
    (10/9) The contribution lectures on Oct. 18 and Oct. 23 will be given in 0010 Black Engineering Building.
    (10/4)
    Homework 6 has been updated, please download the new version.
    (9/7)
    The due day of homework 3 has been extended to Thursday September 13 in class.
    (8/28) The office hour on Friday 8/31 is changed to 1 pm to 2 pm this week due to a time conflict.
    (8/21)
    The class on Thursday 8/23 will be given in 0010 Black Engineering Building.
    (8/21) An email about class contact should have been sent to everyone in the class. If you have not received it, please let me know.

  • Lecture
    Tuesdays and Thursdays, from 9:30 am to 10:45 am in 1219 Coover Hall

  • Instructor
    Lizhi Wang
    3016 Black Engineering Building
    515-294-1757
    lzwang at iastate.edu
    http://www.public.iastate.edu/~lzwang

  • Office Hours
    Tuesdays and Fridays 11 am to 12 noon, both in 3016 Black Engineering Building.

  • Text
    Robert J. Vanderbei, Linear Programming: Foundations and Extensions, Second edition, 2001.

    Reference: Dimitris Bertsimas and John N. Tsitsiklis, Introduction to Linear Optimization, 1997.

  • Syllabus
    http://www.public.iastate.edu/~lzwang/IE534Syllabus.pdf

  • Internet Resources

 

 

 

 

 

 

 

Date Lecture Homework Other
Aug. 21 Introduction Homework 1 / Solution 1  
Aug. 23 Computer solvers   GLPK
Aug. 28 Modeling 1 Homework 2 / Solution 2  
Aug. 30 Modeling 2    
Sep. 4 KKT conditions Homework 3 / Solution 3  
Sep. 6 Duality 1   Class project 1
Sep. 11 Duality 2 Homework 4 / Solution 4  
Sep. 13 Duality 3    
Sep. 18 Simplex 1 Homework 5 / Solution 5 Class project 2 / test instances
Sep. 20 Simplex 2    
Sep. 25 Simplex 3   Call for contributions
Sep. 27 Simplex 4    
Oct. 2 Simplex 5 Homework 6 / Solution 6  
Oct. 4 Simplex 6    
Oct. 9 Simplex 7 Homework 7 / Solution 7  
Oct. 11 Dual simplex 1    
Oct. 16 Dual simplex 2 Homework 8 / Solution 8  
Oct. 18 Contribution lectures   Gunhyung&Paul, Hieu, Venkat&Naresh
Oct. 23 Contribution lectures   Eduardo, Zhaoyang, Bhavana
Oct. 25 Quiz   Quiz / Quiz solution
Oct. 30 Q&A    
Nov. 1 Midterm exam   Exam / Solution
Nov. 6     CLASS CANCELLED
Nov. 8 Sensitivity analysis    
Nov. 13 Decomposition Homework 9 / Solution 9  
Nov. 15 Multi-objective LP    
Nov. 20     NO CLASS
Nov. 22     NO CLASS
Nov. 27 Project presentation 1   team1, team2, team3
Nov. 29 Project presentation 2   team4, team5, team6
Dec. 4 Project presentation 3    
Dec. 6     Q&A
Dec. 12 Final exam   Exam / Solution