PhD Defense by Andres Iroume

Event Details
  • Date/Time:
    • Monday December 12, 2016 - Tuesday December 13, 2016
      12:00 pm - 1:59 pm
  • Location: Groseclose
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: Sparsity in Integer Programming

Full Summary: No summary paragraph submitted.



Student: Andres Iroume

Title:  Sparsity in Integer Programming

Advisors:  Dr. Santanu Dey

Committee Members: Dr. Marco Molinaro (PUC Rio), Dr. David Goldsman, Dr. Alejandro Toriello and Dr. Andy Sun.

Date and time:  Monday, December 12, 2016, noon (EST)

Location:  Groseclose

Abstract: This thesis deals with understanding the effect of sparsity in integer programming. Chapter 1 corresponds to the introduction and outlay of the thesis, Chapter 2 deals with approximating polytopes using sparse cuts under various settings. Chapter 3 discusses a variant on feasibility pump that automatically detects and harnesses sparsity. Chapter 4 deals with the ratio of the number of integral extreme points to the total number of extreme points for a family of random polytopes. Chapter 5 discusses the strength of multi-row aggregation cuts in the context of sign- pattern integer programs (IPs). 



Additional Information

In Campus Calendar

Graduate Studies

Invited Audience
Phd Defense
  • Created By: Tatianna Richardson
  • Workflow Status: Published
  • Created On: Dec 6, 2016 - 8:43am
  • Last Updated: Dec 6, 2016 - 8:45am