PhD Defense by Andres Iroume

Event Details
  • Date/Time:
    • Monday December 12, 2016
      12:00 pm - 2:00 pm
  • Location: Groseclose
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

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
No
Groups

Graduate Studies

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