OR 739: Selected Topics in Optimization
Spring 1997

Time and place:


Support Staff:

Lecture notes

Latex macros for the lecture notes.


Papers with some links

Papers are in the order we discussed them in lecture.

Course Description

High-speed integrated networks supporting a variety of heterogeneous applications will soon become a reality. The size of the future networks, combined with the need for bandwidth reservation and quality-of-service guarantees poses numerous challenging problems. The essence of many of these technological problems is the intractability of certain simple network problems, such as routing, bandwidth allocation, packet scheduling, and network design.

Recent advances in theoretical computer science and discrete mathematics bring us closer to being able to address many of these issues. In this class we will discuss these developments.

Students will be expected to do a few homework sets, participate in class, and take lecture notes.