IE 303
Modeling and Methods in Optimization
Instructor:
M. C. Pinar
Room:
EA-305
Office Hours:
Wed. 2-5 pm. Other times by
appointment (by
e-mail) only.
Course Materials:
- Handouts
- Notes by R. Weber
- Course notes transcribed by E. Kilic (Fall 2009)
- Textbook
by R. Rardin :Optimization in Operations
Research, Prentice-Hall, 2000 (available
in the Bookstore).
- We will
use the GAMS modeling language
and optimizers
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. One period
per week
will normally be devoted to 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 (Chapter 10 of Rardin and
lecture note)
- Optimal Trees (Chapter
5 of
Cheriyan's notes (in gzipped postscript format))
-
Integer Programming: Formulations and Modeling Tricks(lecturenote)
-
Branch-and-Bound Method ( notes on B & B:1, notes
on B & B:2,
notes on dual simplex, lecturenote)
-
Cutting Plane Methods in Integer Programming (lecturenote)
-
Dynamic Programming (lecturenote1,
lecturenote2)
-
Heuristic
Methods (lecturenote)
-
Applications in Telecommunications, Ground and Air Transport,
Economics and Finance, Production Planning
Homework and Classroom Attendance etc..
-
Regular attendance of at least 70 % to lectures is obligatory.
-
Homework assignments are sent to students by e-mail or published here.
-
Some old exams for self-practice are
here,
and
here.
-
The dates of two midterm exams will be announced soon.
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.
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.
Homeworks 10 %
Two Midterms
|
25% each |
Final |
40% |
Participation |
|
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.