Department of
Mathematical Sciences
CARNEGIE MELLON UNIVERSITY
OPERATIONS RESEARCH II 21-393
Professor A.M.Frieze,
frieze@cmu.edu
1. COURSE OBJECTIVES
(i) To develop and extend the students knowledge of mathematical
techniques underlying the application of Operations Research.
(ii) To give experience of working in a group on a project.
2. COURSE TEXT
There is no course text. I will use notes.
3. TOPICS
1. Dynamic Programming
2. Integer Linear
Programming
3. Game
Theory
4. Decision
Analysis
5. Inventory Theory
6. Combinatorial Optimization
7. Auctions
8. Machine
Scheduling
9. Optimization
(Diagrams)
10. Approximation
OR2 Notes
The red text indicates what we have covered so far.
4.
THE PROJECT
The class will be partitioned into working groups of three/four
students. These groups should be formed voluntarily. If
necessary, I will make assignments. Each group will work
together on a short project which it will research, write a
paper on and make a presentation to the class near the end of
the semester. Examples of previous projects are obtainable from
me. It will be your responsibility to think of a project. I will
vet your ideas for suitability and practicality.
Project
Groups
Project Meetings
and Presentations
The evaluation of the project will be based on the following
factors:
The degree to which the
project demonstrates the group's ability to abstract a problem
into mathematical form and to employ the appropriate solution
techniques.
The degree to which the
group demonstrates professional writing and presentation
skills.
Suggested schedule for carrying out project:
Activity
|
Target
Date
for Completion |
Form small group 4/5
students
|
August 26. |
| Settle on idea for
project |
October 11. |
| Finish research |
December 6
|
| Finish and submit
write-up |
December 17. |
5. GRADING SYSTEM
There will be an initial set of homeworks, amounting to
approxmately one third the normal load for a one semester
course. There will also be two tests.
| Project |
50% |
| 2 Tests |
20% each |
| Homework |
10% |
There will be no written final. The tests will be open book and
notes.
6. CLASS SCHEDULE
Classs MWF 3.00pm - 3.50PM in DH1211.
Tests: September 27 October 25.
Schedule of meetings
7. OFFICE HOURS
Tue, Thu, 2.00PM - 3.00PM in WEH6204.
8. HOMEWORK
9. OLD TESTS
10. OLD PROJECTS
Curriculum Goals:
The aim of this course is
to increase the student's knowledge of the techniques and
applicability of mathematical
ideas in the solution of organisational problems. The
project is an important component in increasaing the
student's
confidence in applying these ideas.