You are here


Polyhedral approaches to survivable network design

Gabriella Muratore, 1999
Faculty Advisor: Daniel Bienstock
Print this abtract


In this thesis we study the problem of designing a cost-efficient multicommodity flow network with survivability features. We study the geometrical structure of several polyhedra arising in this context. For some of these polyhedra we are able to give a complete description by extreme points and by facets, while for others we are able to give a complete description by extreme points and we present several classes of facet-defining inequalities. Initial testing with real data using a cutting-plane algorithm has shown that these inequalities are extremely effective in reducing the gap between the LP relaxation value and the optimal solution value.

Doctoral Program News

Wong wins Deloitte Fellowship

We are proud to announce that Yu Ting (Forester) Wong is one of the recipients of the 2014 Deloitte Foundation Doctoral Fellowship in Accounting.

Read More About Yu Ting >

The PhD Program Congratulates John Yao

PhD student John Yao was a finalist in the 2013 M&SOM (Manufacturing & Service Operations Management) student paper competition.

Read More About John >

Apply Now
Sept 2014

Deadline: 01/05/14

MS Marketing
Deadline: 02/02/14

MS Financial Economics
Deadline: 02/02/14

MS Leadership
Rolling admission

Check Application Status

Once you've submitted your application, you can login and track your status by using the link below.

Check Status