[theory students] Theory seminar this Friday, 2-3pm in CS 3310: Alberto Del Pia

[Sandeep Silwal <silwal@xxxxxxxxxxx>]

Hi everyone, 

This Friday Dec 6, 2-3pm we will have our very own Alberto Del Pia giving a talk. This will be the last talk of our seminar this semester.

Please be on the lookout for another email in the near future about picking a suitable time for next semester. 

Title:

Minimizing quadratics over integers

 

Abstract:

Mixed integer quadratic programming is the problem of minimizing a quadratic polynomial over points in a polyhedral region with some integer components. It is a natural extension of mixed integer linear programming, and it has a wide array of applications. In this talk, I will survey some recent theoretical developments in mixed integer quadratic programming, with a focus on complexity, algorithms, and fundamental properties.

Hope to see you there!

Best,

Sandeep