IE 303 Modelling and Methods in Optimization

Instructor: M. C. Pinar
Room:  EA-305
Office Hours: Tuesdays 15:30 to 17:15. Other times by appointment (preferably by e-mail) only.
Course Materials:
Topics covered in the course along with some lecture material (from a similar course taught at MIT).
  1.            Review of Linear Programming (lecture1, lecture2, supplement on radiation therapy)
  2.            Solution of Linear Programs and Duality (lecture3, lecture4, lecture5, lecture6, supplement on revised simplex)
  3.            Network Optimization Models (lecture7)
  4.            Optimal Trees (Chapter 5 of Cheriyan's notes (in gzipped postscript format))
  5.            Integer Programming: Formulations and Modeling Tricks(lecture8)
  6.            Branch-and-Bound Method ( notes on B & B:1, notes on B & B:2, notes on dual simplex, lecture9)
  7.            Cutting Plane Methods in Integer Programming (lecture10)
  8.            Dynamic Programming (lecture11, lecture12)
  9.            Heuristic Methods (lecture13)
  10.            Applications in Telecommunications, Ground and Air Transport, Economics and Finance, Production Planning

The grading system may be changed for the entire class or in 
individual cases at the discretion of the instructor.
In particular, class attendance and participation will
be taken into account

 Homeworks    20 %
Quizzes 15% =3 quizzes 5 %each(out of the 4 quizzes given, the worst will be dropped)
Midterm 25%
Final 40%

Some past quizzes (from IE311, Fall 2001) can be found here and here. The midterm examination from IE 311, Fall 2001, is here.

Notice that the grading scheme above has been revised.



  • Your success in the course depends greatly on you doing the
    assigned homework assignments regularly to assimilate the material
    covered in the classes.
  • The homework assignments may sometimes be listed on my web page. You need
    to go to my home page, and then to the course web page to see the current

  • Please make sure that you finish the homework on time and that
    you bring any difficulties to my attention. These will be dealt
    with promptly in class or sometimes during the office hours.
  • Late homework assignments are not acceptable, except under
    exceptional circumstances.


  • It is very important that you come to each class
    having read the material to be covered that day
    . (You will
    need to read this material at some point anyway!) Reading it
    in advance will help you to understand the lecture better.
    It also gives you a chance to ask questions about the parts
    you did not understand fully.
  • Please come and ask questions during anytime, but especially during
    the office hours. This is the time I am available exclusively to
    answer your questions.


Cheating has serious consequences. The university policy on
plagiarism will be fully applied if anyone is caught cheating on
the homework or examinations. For individual assignments, the students are
required to work on their own.