Bay Area Discrete Math Day XII: Integer Linear Programming
30:47
-
3 years ago
Google TechTalks
Bay Area Discrete Math Day XII
April 15, 2006
Sinai Robins (Temple University)
ABSTRACT
One of the most fundamental problems in integer linear programming is that of finding an integer point inside a given rational polytope. Here we develop a new tool to solve this problem. We first give a survey of the history of Dedekind sums, and show the current state of a recently developed theory of higher dimensional differentiable Dedekind sums.
We next use these differentiable Dedekind sums to locate points in rational polytopes. Some examples in low dimensions will be given. Moreover, no background in Dedekind sums is assumed at all, to maximize accessibility for the casual mathematical observer. This is joint work with Helaman Ferguson.Google TechTalks
Bay Area Discrete Math Day XII
April 15, 2006
Sinai Robins (Temple University)
ABSTRACT
One of the most fundamenta...all »Google TechTalks
Bay Area Discrete Math Day XII
April 15, 2006
Sinai Robins (Temple University)
ABSTRACT
One of the most fundamental problems in integer linear programming is that of finding an integer point inside a given rational polytope. Here we develop a new tool to solve this problem. We first give a survey of the history of Dedekind sums, and show the current state of a recently developed theory of higher dimensional differentiable Dedekind sums.
We next use these differentiable Dedekind sums to locate points in rational polytopes. Some examples in low dimensions will be given. Moreover, no background in Dedekind sums is assumed at all, to maximize accessibility for the casual mathematical observer. This is joint work with Helaman Ferguson.«
Download is starting. Save file to your computer. If the download does not start automatically, right-click this link and choose "Save As". How to get videos onto the iPod or PSP.
