Skip to main content

Discrete CATS Seminar

Date:
Location:
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.

Event Series: