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:
- Handouts
- Notes by R. Weber
- Textbook
by Winston :Operations Research: Models and
Algorithms (also used in IE 202)
- We
will use the XPRESS-MP optimizer and
the associated MOSEL
modeling language extensively in the course. The students will be asked
to develop MOSEL codes of the models discussed in class, and experiment
with the models in the computer labs. The Friday 11:40-12:30 period will
be devoted to XPRESS-MP recitations and problem solving by our TA, Mustafa
Rasim Kilinc.
Topics covered
in the course along with some lecture material (from a similar course
taught at MIT).
-
Review of Linear Programming (lecture1,
lecture2,
supplement
on radiation therapy)
-
Solution of Linear Programs and Duality (lecture3,
lecture4, lecture5,
lecture6, supplement
on revised simplex)
-
Network Optimization Models (lecture7)
- Optimal Trees (Chapter
5 of
Cheriyan's notes (in gzipped postscript format))
-
Integer Programming: Formulations and Modeling Tricks(lecture8)
-
Branch-and-Bound Method ( notes on B & B:1, notes on
B & B:2,
notes on dual simplex, lecture9)
-
Cutting Plane Methods in Integer Programming (lecture10)
-
Dynamic Programming (lecture11,
lecture12)
- Heuristic
Methods (lecture13)
-
Applications in Telecommunications, Ground and Air Transport,
Economics and Finance, Production Planning
Grading
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% |
Participation |
|
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.
POLICY ON HOMEWORK AND EXAMS
- 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
homework.
- 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.
GENERAL ADVICE ON STUDYING FOR THE COURSE
- 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.
POLICY ON PLAGIARISM
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.