Discrete mathematics

Speaker: 
Joseph Paat
Speaker Affiliation: 
UBC
Speaker Link: 
https://www.sauder.ubc.ca/people/joseph-paat

November 16, 2021

Zoom - https://ubc.zoom.us/j/62676242229?pwd=RURtUC9UYXEweVZTMTNGT1EvY1FLZz09
Vacouver, BC V6T1Z2
Canada

View All Events

Abstract: 

We consider the proximity question in integer linear programming (ILP) --- Given a vertex of a polyhedron, how close is the nearest integer point (assuming one exists) in the polyhedron? Upper bounds on proximity are useful in the analysis of various ILP algorithms. In this talk we motivate the proximity question and cover a few recent results. We pose some questions related to matroid theory and convex geometry.

Event Topic: