Discrete CATS Seminar

11/12/2018 - 2:00pm
745 Patterson Office Tower
Speaker(s) / Presenter(s): 
Yuan Zhou, U Kentucky

Speaker:  Yuan Zhou, U Kentucky

Title:  Integer optimization, cutting planes, and approximation theory

Abstract: Cutting planes are the workhorses of numerical integer optimization. In my talk, I review the principles of the leading approach to solving integer linear optimization problems. I then introduce my research on the theory of general-purpose cutting planes. I end the talk with a recent result regarding the approximation theory of so-called cut-generating functions in a particular model, Gomory and Johnson's infinite group problem. Our approximation theorem has nice "injective" properties, which have implication on the relation between so-called finite group relaxations and the infinite group problem.
Type of Event (for grouping events):
Enter your linkblue username.
Enter your linkblue password.
Secure Login

This login is SSL protected