*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
TITLE: Simplex algorithm for continuous linear programs
SPEAKER: Dr. Gideon Weiss
ABSTRACT:
I will motivate continuous linear programs by describing a problem of finite horizon transient control of a multi-class queueing network. I will give the formulation of a separated continuous linear program with linear objective and right hand side, and its symmetric reverse time dual. I will describe the structure of the optimal solutions, in the case that measurable bounded solutions exist, and illustrate the simplex algorithm for its solution. Finally, I will discuss full duality, when impulse controls at time 0 are allowed.