Abstract:
I shall present an algorithm for the exact solution of a separated continuous linear program in a finite number of simplex pivot steps, a problem which has been unsolved for ~50 years. I will also discuss application of this to scheduling and control of manufacturing systems, e.g. semiconductor wafer fabrication, via fluid approximation.
Bio-sketch:
Gideon Weiss is professor of Statistics and Operations Research at the University of Haifa, Israel, and is currently visiting Stanford University. He received his PhD from Imperial College, London, and has been on the faculty at Tel Aviv University, and at the School of ISyE at Georgia Tech. His research interests are Stochastic Models, Optimization, and Manufacturing.