You are here

Dissertations

Polyhedral approaches to survivable network design

Gabriella Muratore, 1999
Faculty Advisor: Daniel Bienstock

Abstract

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

Honigsberg featured in Ideas at Work

The August issue of Ideas at Work features research that doctoral candidate Colleen Honigsberg led in conjunction with Sharon Katz.

Read More about Colleen

Wazlawek featured in Ideas at Work

Abbie Wazlawek's joint research with Professor Daniel Ames is featured in the June 24th, 2014 edition of Ideas at Work

Read More about Abbie

Ethan Rouen featured in Ideas at Work

Ethan Rouen's joint research with Professor Dan Amiram is featured in the May 15th, 2014 edition of Ideas at Work

Read More about Abbie

Rivas Wins Fellowship

The PhD program is proud to congratulate Miguel Duro Rivas, who was awarded the Nasdaq Educational Foundation Doctoral Dissertation Fellowship.

Read More about Miguel

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 >

Honigsberg Named Postdoctoral Fellow

The PhD program is proud to congratulate Colleen Honigsberg, who was named the Postdoctoral Fellow in Corporate Governance at the Millstein Center at Columbia Law School in October 2013

Read More about Colleen >

 

Application Deadlines

Master of Science in Marketing >

For Fall 2015 Entry:
Deadline: December 15th, 2014

 

Master of Science in Financial Economics

For Fall 2015 Entry:
Deadline: December 15th, 2014

 

Master of Science in Management Science and Engineering

For Fall 2014 Entry:
Early Decision: Jan 6, 2014
Regular Decision: Feb 15, 2014

 

Apply Now
Sept 2015

Doctoral
Deadline: 01/05/15

MS Marketing
Deadline: 01/05/15

MS Financial Economics
Deadline: 01/05/15

MS Leadership
Rolling admission

Check Application Status

Students listening to classroom lecture

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

Check Status