# Discrete CATS Seminar

Date:

11/12/2018 - 2:00pm

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.

Type of Event (for grouping events):