Modern Techniques in Discrete Optimization: Mathematics, Algorithms and Applications (15w5006)


Jesús De Loera (University of California, Davis)

(University of Michigan)


The Casa Matemática Oaxaca (CMO) will host the "Modern Techniques in Discrete Optimization: Mathematics, Algorithms and Applications" workshop from November 1st to November 6th, 2015.

Discrete Optimization is a vibrant area of the mathematical sciences devoted to finding optimal solutions given mathematical constraints that describe a finite or countable set of possible answers. Discrete optimization problems naturally arise in many kinds of applications including bioinformatics, telecommunications network design, airline and production scheduling, VLSI design, and efficient resource allocation, to name just a few. For example, integer programs can be applied to quite a number of problems and they have many fascinating combinatorial and geometric properties that require advanced mathematics to be fully understood. One important open direction is the solution of integer programs with non-linear constraints which is a problem with the potential to influence significantly the research efforts in optimization. The workshop hosted at BIRS this week, will focus on the most challenging mathematical issues regarding the solution of integer programs. Bringing together researchers interested on the mathematical foundations of discrete optimization to discuss algebraic, analytical, and geometric techniques, we hope to advance the state-of-the-art of solving difficult optimization problems. The conference participants represent leading researchers of more than ten countries as well as young promising researchers. This event is co-organized by Jesús De Loera (University of California, Davis), and Jon Lee (Univ. of Michigan, Ann Arbor).

The Casa Matemática Oaxaca (CMO) in Mexico, and the Banff International Research Station for Mathematical Innovation and Discovery (BIRS) in Banff, are collaborative Canada-US-Mexico ventures that provide an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry.

The research station in Banff is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT). The research station in Oaxaca is funded by CONACYT.