Special Focus on Bridging Continuous and Discrete Optimization

Running 2018-2020

The DIMACS Special Focus on Bridging Continuous and Discrete Optimization is part of the DIMACS/Simons Collaboration on Bridging Continuous and Discrete Optimization, a Research Coordination Network led by DIMACS and the Simons Institute for the Theory of Computing to advance both the foundations and practical capabilities of optimization algorithms and methods.

Optimization capabilities touch our everyday lives through more efficient supply chains, better traffic management, more secure power grids, and a host of other important applications. In the short history of the field of mathematical optimization, advances in underlying theory, practical implementation, and raw computing power have brought us from solving linear programs with a few hundred variables to those with more than a million. Widely available general-purpose solvers make sophisticated tools for linear, integer, and nonlinear programming broadly accessible to practitioners. New applications, particularly those stemming from machine learning and data science, are now challenging the field with issues related to uncertainty, scale, speed, and complexity. The field is meeting these challenges with innovative new methods improving performance guarantees that had stood for decades. Many of these innovations bring together ideas from both continuous and discrete optimization.

Historically, continuous and discrete optimization have followed largely distinct trajectories and drawn inspiration from different branches of mathematics. The study of discrete optimization is most closely associated with discrete mathematics and theoretical computer science, while continuous optimization is rooted in the well-developed mathematical theory of convex analysis and geometry. Despite their different perspectives, the interplay between discrete and continuous optimization has been and continues to be mutually beneficial. In the last decade, partly stimulated by the growth of machine learning and by the proliferation of massive datasets, new areas of research have emerged at the interface of continuous and discrete optimization and the flow between them is increasing. This expanded interface has already led to a number of breakthroughs in both areas, and the increasing pace of activity suggests that the time is right to accelerate progress by stimulating collaboration across the many communities of optimization.

The activities of the special focus will bring together computer scientists, mathematicians, operations researchers, engineers, statisticians, and algorithm developers with the aim of advancing the theoretical foundations and the practical performance of optimization methods in challenging real settings. The special focus will involve a large number of people in various scientific communities and expose them to new ideas, new problems, and new opportunities for collaboration.

Organizing Committee:

Farid Alizadeh, Rutgers University
Stefanie Jegelka, Massachusetts Institute of Technology
Jon Lee, University of Michigan
Leo Liberti, CNRS
Aleksander MÄ…dry, Massachusetts Institute of Technology
Katya Scheinberg, Lehigh University
Nisheeth Vishnoi, EPFL
DIMACS Focal Point Person: Tamra Carpenter, DIMACS

Send an email to the organizers: DIMACS_optimization_committee (at) email.rutgers.edu

Opportunities to Participate:

  • Calendar of Events: A variety of workshops and mini-workshops are part of the Special Focus.

  • Research Visits: There are modest funds for research visits associated with the Special Focus or in support of collaborations stemming from the activities associated with the DIMACS/Simons Collaboration on Bridging Continuous and Discrete Optimization. Visits can be hosted at Rutgers, at a DIMACS partner location, at the Simons Institute, or anywhere else appropriate that supports new collaborations coming out of the Collaboration on Bridging Continuous and Discrete Optimization.

  • Graduate Student Support: The Special Focus has funds set aside for graduate students interested in attending workshops. Students interested in attending Special Focus workshops are encouraged to apply to the workshop organizers or to the Special Focus organizers.

  • Materials and Publications: We anticipate that activities of the Special Focus will be documented through slides and video of workshop presentations as well as research publications.

Join the Mailing List:

If you would like to receive updates and announcements about future activities you can subscribe to the mailing list for the Special Focus on Bridging Continuous and Discrete Optimization. Alternatively, you can contact the DIMACS Publicity Coordinator and ask to be placed on the SF_Optimization mailing list.

Sponsorship:

The DIMACS Special Focus on Bridging Continuous and Discrete Optimization is supported by DIMACS and its partners, and by the National Science Foundation under grant number CCF-1740425.