Constructing approximation algorithms via linear programming relaxations : primal dual and randomized rounding techniques

Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, 1996.

Bibliographic Details
Main Author: Teo, Chungpiaw
Other Authors: Dimitris J. Bertsimas.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2005
Subjects:
Online Access:http://hdl.handle.net/1721.1/10671