Shmuel Onn

Shmuel Onn (; born 1960) is a mathematician, Professor of Operations Research and Dresner Chair at the Technion - Israel Institute of Technology. He is known for his contributions to integer programming and nonlinear combinatorial optimization.

Education Shmuel Onn did his high school education in Kadoorie Agricultural High School. He received his B.Sc. (Cum Laude) in Electrical Engineering from Technion in 1980, and following his obligatory service in the Navy, received his M.Sc. from Technion in 1987.

During 1992–1993 he was a postdoctoral fellow at DIMACS, and during 1993-1994 he was an Alexander von Humboldt postdoctoral fellow at the University of Passau, Germany. and visiting professor at the Mathematics Department in the University of California, Davis (2001-2002). Professor Onn has been also a long-term visitor at various mathematical research institutes including Mittag-Leffler in Stockholm, MSRI in Berkeley, and Oberwolfach in Germany. He also served as associate editor for Mathematics of Operations Research in 2010–2016 and associate editor for Discrete Optimization in 2004–2010.

Research Shmuel Onn is known for his contributions to integer programming and nonlinear combinatorial optimization. In particular, he developed an algorithmic theory of linear and nonlinear integer programming in variable dimension using Graver bases. and the broader theory of sparse and bounded tree-depth integer programming, shown to be fixed-parameter tractable. These theories were followed up by other authors, and have applications in a variety of areas.

Some other contributions of Onn include a framework that uses edge-directions for solving convex multi-criteria combinatorial optimization problems and its applications, a universality theorem showing that every integer program is one over slim three-dimensional tables, the settling of the complexity of hypergraph degree sequences, and the introduction of colorful linear programming.

Honors and awards 2010, INFORMS Computing Society (ICS) Prize. 2009, Nachdiplom Lecturer, Institute for Mathematical Research, ETH Zürich.

Books Nonlinear discrete optimization: An algorithmic theory. Zurich Lectures in Advanced Mathematics. European Mathematical Society (EMS), Zürich, 2010.

Personal life Shmuel is married to Ruth. They have two children, Amos and Naomi, and live in Haifa.