Main Profile

At A Glance

Bay Area Discrete Math Day XII: Integer Linear Programming

Google TechTalksBay Area Discrete Math Day XIIApril 15, 2006Sinai Robins (Temple University)ABSTRACTOne 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...
Length: 30:47

Contact

Questions about Bay Area Discrete Math Day XII: Integer Linear Programming

Want more info about Bay Area Discrete Math Day XII: Integer Linear Programming? Get free advice from education experts and Noodle community members.

  • Answer

Ask a New Question