IE 303
Modeling and Methods in Optimization
Instructor:
M. C. Pinar
Room:
Dean's office
Office Hours:
Wed. 3:30-5:30 pm. Other times by
appointment (by
e-mail) only.
Course Materials:
- Handouts
- Notes by R. Weber
- Textbook
by Wayne L. Winston : Operations Research: Applications
and Algorithms
, Duxbury Press, 2004 (available
in the Bookstore).
- We will
use the GAMS optimizer
and modeling language extensively in the course. The students will be asked
to develop GAMS codes of the models discussed in class, and
experiment with the models in the computer labs. The first period
of Tuesday
will normally be devoted to recitations and problem
solving by the TA, unless specified otherwise.
Topics covered
in the course along with some lecture material (from a similar course
taught at MIT).
-
Network Optimization Models (Chapters 7 and 8 of Winston and
lecture note)
- Optimal Trees (Chapter
5 of
Cheriyan's notes (in gzipped postscript format))
-
Integer Programming: Formulations and Modeling Tricks(Chapter 9 of Winston and lecturenote)
-
Branch-and-Bound Method (Chapter 9 of Winston and notes on B & B:1, notes
on B & B:2,
notes on dual simplex, lecturenote)
-
Cutting Plane Methods in Integer Programming (lecturenote)
-
Dynamic Programming (Chpater 18 of Winston and lecturenote1,
lecturenote2)
-
Heuristic
Methods (lecturenote)
-
Applications in Telecommunications, Ground and Air Transport,
Economics and Finance, Production Planning
Homework etc..
-
There is no hw assignment.
-
Some old exams for self-practice are
here,
and
here.
-
The midterm exams will be on xx.xx.2013, closed notes.
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 (a minimum of 70% class presence) and participation will
be taken into account.
Make-up policy: It is recommended that you do not miss any examination.
A make-up will only be offered to those with a medical report duly certified
by the University Health Center. The make-up will be given with or after the final
exam and will cover the entire course material.
2 Midterm tests
|
60% |
Final |
40% |
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.