Analysis of linear programming relaxations for a class of connectivity problems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, 1990. === Includes bibliographical references (leaves 142-149). === by Michel X. Goemans. === Ph.D.
Main Author: | Goemans, Michel X. (Michel Xavier) |
---|---|
Other Authors: | Dimitris Bertsimas. |
Format: | Others |
Language: | English |
Published: |
Massachusetts Institute of Technology
2005
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/13595 |
Similar Items
-
Constructing approximation algorithms via linear programming relaxations : primal dual and randomized rounding techniques
by: Teo, Chungpiaw
Published: (2005) -
Linear programming and capacitated network loading
by: Epstein, Rafael, 1961-
Published: (2005) -
The O-D shortest path problem and connectivity problems on periodic graphs
by: Kodialam, Muralidharan S., 1963-
Published: (2005) -
Continuous linear programming : theory, algorithms and applications
by: Luo, Xiaodong
Published: (2005) -
Analysis of the relationship between size and returns in private equity
by: Limal, Emmanuel (Emmanuel Arnaud Michel)
Published: (2015)