Shmuel Onn (Hebrew: שמואל און; born 1960) is a

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...

Professor Professor (commonly abbreviated as Prof.) is an Academy, academic rank at university, universities and other post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin as a "person who pr ...

Operations Research Operations research ( en-GB, operational research) (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a discipline that deals with the development and application of analytical methods to improve deci ...

and Dresner Chair at the Technion - Israel Institute of Technology. He is known for his contributions to

integer programming An integer programming problem is a mathematical optimization or Constraint satisfaction problem, feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programmin ...

and nonlinear

combinatorial optimization Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combi ...

Education

Shmuel Onn did his elementary education in Kadoorie( he). He received his B.Sc. (Cum Laude) in

Electrical Engineering Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems which use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...

from Technion in 1980, and following his obligatory service in the

Navy A navy, naval force, or maritime force is the branch of a nation's armed forces principally designated for naval warfare, naval and amphibious warfare; namely, lake-borne, riverine, littoral zone, littoral, or ocean-borne combat operations and ...

, received his M.Sc. from Technion in 1987. Onn obtained his Ph.D. in operations research from

Cornell University Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to teach an ...

, with minors in

applied mathematics Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathematical s ...

and

computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...

, in 1992. His thesis, "Discrete Geometry, Group Representations and Combinatorial Optimization: an Interplay", was advised by Louis J. Billera,

Bernd Sturmfels Bernd Sturmfels (born March 28, 1962 in Kassel, West Germany) is a Professor of Mathematics and Computer Science at the University of California, Berkeley and is a director of the Max Planck Institute for Mathematics in the Sciences in Leipzig sin ...

, and Leslie E. Trotter Jr. During 1992–1993 he was a postdoctoral fellow at

DIMACS The Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) is a collaboration between Rutgers University, Princeton University, and the research firms AT&T, Bell Labs, Applied Communication Sciences, and NEC. It was founded in 1 ...

, and during 1993-1994 he was an Alexander von Humboldt postdoctoral fellow at the

University of Passau The University of Passau (''Universität Passau'' in German) is a public research university located in Passau, Lower Bavaria, Germany. Founded in 1973, it is the youngest university in Bavaria and consequently has the most modern campus in the s ...

Germany Germany,, officially the Federal Republic of Germany, is a country in Central Europe. It is the second most populous country in Europe after Russia, and the most populous member state of the European Union. Germany is situated betwe ...

Career

In 1994 Onn joined the Faculty of Industrial Engineering and Management of Technion, where he is currently Professor and Dresner Chair. He was also a Visiting Professor and Nachdiplom Lecturer at the

Institute for Mathematical Research The Institute for Mathematical Research (''Forschungsinstitut für Mathematik'', FIM) is a mathematical research institution located at ETH Zurich and founded in 1964 by Beno Eckmann. Its main goals are to promote and facilitating the exchange bet ...

ETH (colloquially) , former_name = eidgenössische polytechnische Schule , image = ETHZ.JPG , image_size = , established = , type = Public , budget = CHF 1.896 billion (2021) , rector = Günther Dissertori , president = Joël Mesot , a ...

Zürich Zürich () is the list of cities in Switzerland, largest city in Switzerland and the capital of the canton of Zürich. It is located in north-central Switzerland, at the northwestern tip of Lake Zürich. As of January 2020, the municipality has 43 ...

in 2009, and Visiting Professor at the Mathematics Department in the

University of California at Davis The University of California, Davis (UC Davis, UCD, or Davis) is a public land-grant research university near Davis, California. Named a Public Ivy, it is the northernmost of the ten campuses of the University of California system. The institut ...

(2001-2002). Professor Onn has been also a long-term visitor at various mathematical research institutes including Mittag-Leffler in

Stockholm Stockholm () is the Capital city, capital and List of urban areas in Sweden by population, largest city of Sweden as well as the List of urban areas in the Nordic countries, largest urban area in Scandinavia. Approximately 980,000 people liv ...

, MSRI in

Berkeley Berkeley most often refers to: *Berkeley, California, a city in the United States **University of California, Berkeley, a public university in Berkeley, California * George Berkeley (1685–1753), Anglo-Irish philosopher Berkeley may also refer ...

, and

Oberwolfach Oberwolfach ( gsw, label= Low Alemannic, Obberwolfä) is a town in the district of Ortenau in Baden-Württemberg, Germany. It is the site of the Oberwolfach Research Institute for Mathematics, or Mathematisches Forschungsinstitut Oberwolfach. Ge ...

in Germany. He also served as Associate Editor for

Mathematics of Operations Research ''Mathematics of Operations Research'' is a quarterly peer-reviewed scientific journal established in February 1976. It focuses on areas of mathematics relevant to the field of operations research such as continuous optimization, discrete optimiz ...

in 2010–2016 and Associate Editor for Discrete Optimization in 2004–2010. Onn advised several students and postdoctoral researchers who proceeded to pursue academic careers, including Antoine Deza, Sharon Aviran, Tal Raviv, Nir Halman, and Martin Koutecký.

Research

Shmuel Onn is known for his contributions to

and nonlinear

. In particular, he developed an algorithmic theory of linear and nonlinear integer programming in variable dimension using Graver bases. This work introduced the theory of block-structured and n-fold integer programming, 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 The Institute for Operations Research and the Management Sciences (INFORMS) is an international society for practitioners in the fields of operations research (O.R.), management science, and analytics. It was established in 1995 with the merger of ...

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 The European Mathematical Society (EMS) is a European organization dedicated to the development of mathematics in Europe. Its members are different mathematical societies in Europe, academic institutions and individual mathematicians. The current ...

(EMS), Zürich, 2010.

Personal life

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

Haifa Haifa ( he, חֵיפָה ' ; ar, حَيْفَا ') is the third-largest city in Israel—after Jerusalem and Tel Aviv—with a population of in . The city of Haifa forms part of the Haifa metropolitan area, the third-most populous metropol ...

External links

Shmuel Onn (personal page)
Technion
Shmuel Onn
Technion
Video Lecture Series on Nonlinear Discrete Optimization at MSRI, Berkeley

References

Israeli mathematicians Technion – Israel Institute of Technology faculty Cornell University alumni {{DEFAULTSORT:Onn, Shmuel 1960 births Living people