ERC Starting Grant for CWI Researcher Daniel Dadush

Contact
No contact information submitted.
Sidebar Content
No sidebar content submitted.
Summaries

Summary Sentence:

ISyE alum Daniel Dadush (Ph.D. 2012), now a researcher at Centrum Wiskunde & Informatica in Amsterdam, has been awarded an ERC Starting Grant of 1.5 million euros.

Full Summary:

ISyE alum Daniel Dadush (Ph.D. 2012) has been awarded a prestigious ERC Starting Grant of 1.5 million euros.

Media
  • ISyE Alum Daniel Dadush (Ph.D. 2012) ISyE Alum Daniel Dadush (Ph.D. 2012)
    (image/jpeg)

Daniel Dadush, who graduated from Georgia Tech's Stewart School of Industrial and Systems Engineering with a Ph.D. (2012) in the Algorithms, Combinatorics, and Optimization program, has been awarded a prestigious five-year ERC Starting Grant of 1.5 million euros for his proposal "Towards a Quantitative Theory of Integer Programming."

With this grant, Dadush aims to revolutionize the understanding of integer programming (IP), the most popular method used today for finding optimal solutions to real-world optimization problems. Such problems include finding the most efficient way to schedule a train timetable, optimize an assembly line, or to ship goods to customers from an astronomically large set of alternatives.

The future results are expected help modern IP solvers – such as CPLEX, Gurobi and SCIP, currently used ubiquitously in industry – improve their practical performance.

"Daniel continues to conduct groundbreaking research on fundamental problems in algorithms and optimization," said Santosh Vampala, Dadush's dissertation advisor and Frederick G. Storey Chair in Tech's College of Computing. "He won the 2015 Tucker Prize (best thesis in optimization over a three-year period) for contributions to integer programming, lattice algorithms, and deterministic volume computation. Since then, he has discovered new properties of lattices and applied them to derive improved algorithms, most recently to the classical discrepancy minimization problem, in a very general setting. He has also discovered (together with his Ph.D. student) a new, improved, and insightful analysis of the shadow-vertex simplex method, a cornerstone of smoothed analysis."

Dadush is currently a tenure-track researcher in the CWI Networks and Optimization research group. To read more about the research that will be funded by the ERC grant, click here: http://bit.ly/2NRjNyQ.

Additional Information

Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Categories
No categories were selected.
Related Core Research Areas
No core research areas were selected.
Newsroom Topics
No newsroom topics were selected.
Keywords
Daniel Dadush, ERC Starting Grant, isye, ACO program, Centrum Wiskunde & Informatica
Status
  • Created By: Shelley Wunder-Smith
  • Workflow Status: Published
  • Created On: Jul 30, 2018 - 2:31pm
  • Last Updated: Aug 1, 2018 - 12:23pm