You are here


Disjunctive convex optimization

Joao Luis Cardoso Soares, 1998
Faculty Advisor: Sebastian Ceria


Many decision problems arising from real-world applications can be modeled as disjunctive convex programs, i.e., optimization problems with a convex objective function and a feasible region defined as the union of individual convex sets having a known algebraic representation. This particular class of problems subsumes, among others, mixed-integer programs, linear complementarity problems and chance constrained problems (of finite support distribution). Examples of applications that can be modeled as disjunctive convex program with some nonlinear element in the formulation include the market product positioning problem (from Marketing), the process synthesis network design problem (from Chemical Engineering) and the limited-diversification portfolio selection problem (from Finance).

This dissertation is primarily concerned with the solution of the nonlinear models using cutting-plane based algorithms. Our work builds upon the theory and practical experience developed by Balas, Ceria and Cornuéjols with their “lift-and-project” method, which is designed to tackle mixed 0-1 linear programs-a subclass of disjunctive convex programs.

We first provide an unified treatment for the primal and dual representation of the convex hull of the union of individual polyhedra. Then, we focus on the lift-and-project cut generation problem to derive some new theoretical properties and introduce some new classes of cuts. Our primal-dual framework also allows for a differentiated geometric interpretation of lift-and-project cuts. We also show that a specialized version of the cutting-plane algorithm that uses cuts based on the euclidean norm has finite convergence.

In the nonlinear setting, we provide a primal representation of the convex hull of the union of individual convex sets, extending an earlier result of Jeroslow. Then, we propose an extension of the lift-and-project approach to tackle mixed 0-1convex programs. We explain that the cut generation problem can be solved in a smaller dimension space by a primal procedure akin to the interior-point approach or a primal-dual procedure which is a specialized form of the Bundle method, or Frank-Wolfe's algorithm.

Application Deadlines

Master of Science in Marketing >

For Fall 2016 Entry:

Available: August 1st, 2015
Deadline: January 4th, 2016


Master of Science in Financial Economics >

For Fall 2016 Entry:

Available: August 1st, 2015
Deadline: January 4th, 2016


Master of Science in Management Science and Engineering >

For Fall 2016 Entry:
To be determined


Available 8/1/15
Sept 2016

Deadline: 01/05/16

MS Marketing
Deadline: 01/04/16

MS Financial Economics
Deadline: 01/04/16


Doctoral Program News

Young Alumni Balseiro wins George B. Dantzig Dissertation Award

At the 2014 Informs national meeting, Santiago Balseiro was honored for his work in "Competition and Yield Optimization in Ad Exchanges". We congratulate Santiago on his accomplishment.

Read More Here

Ethan Rouen wins Deloitte Doctoral Fellowship in Accounting

The Deloitte Foundation has awarded $25,000 grants to 10 top accounting Ph.D. candidates through the Deloitte Foundation’s annual Doctoral Fellowship program. Given to students who plan to pursue academic careers upon graduation, the award will support the 2015 recipients’ final year of coursework and the subsequent year to complete their doctoral dissertation.

Read More Here

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 >


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