Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Frobenius problem, integer knapsacks and the geometry of numbers.

Optimization

Speaker: Iskander Aliev, University of Cardiff UK
Location: 3106 MSB
Start time: Fri, Sep 20 2013, 2:10PM

This is a survey talk on recent applications of the geometry of numbers to the integer knapsack problem. As a special case we will address the behavior of the Frobenius numbers and their generalizations.