Approximation algorithms for stochastic scheduling problems

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. === Includes bibliographical references (p. [109]-113). === In this dissertation we study a broad class of stochastic scheduling problems characterized by the presence of hard deadline...

Full description

Bibliographic Details
Main Author: Dean, Brian C. (Brian Christopher), 1975-
Other Authors: Michel X. Goemans.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2006
Subjects:
Online Access:http://hdl.handle.net/1721.1/30154