Egon Balas
Egon Balas | |
---|---|
![]() | |
Born | (1922-06-07)June 7, 1922 Cluj, Kingdom of Romania |
Died | March 18, 2019(2019-03-18) (aged 96) |
Known for | Disjunctive programming |
Awards | John von Neumann Theory Prize (1995), EURO Gold Medal (2001), Hungarian Academy of Science (external member, 2004), Honorary Doctorate in Mathematics (University of Waterloo, 2005) |
Scientific career | |
Fields | Applied Mathematics |
Institutions | Carnegie Mellon's Tepper School of Business |
Doctoral advisor | Robert Fortet |
Egon Balas (June 7, 1922 in Cluj, Romania – March 18, 2019)[1] was an applied mathematician and a professor of industrial administration and applied mathematics at Carnegie Mellon University. He was the Thomas Lord Professor of Operations Research at Carnegie Mellon's Tepper School of Business and did fundamental work in developing integer and disjunctive programming.[2]
Life and education
Balas was born in Cluj (Romania) in a Hungarian Jewish family. His original name was Blatt, which was first changed to the Hungarian Balázs and then later to the Romanian Balaş. He was married to art historian Edith Balas, a survivor of Auschwitz, with whom he had two daughters.[3][4] He was imprisoned by the Communist authorities for several years after the war.[5]
He left Romania in 1966 and accepted an appointment with Carnegie Mellon University in 1967. Balas obtained a "Diploma Licentiate" in economics (Bolyai University, 1949) and Ph.D.s in economics (University of Brussels, 1967) and mathematics (University of Paris, 1968).[6] His mathematics PhD thesis was titled Minimax et dualité en programmation discrète and was written under the direction of Robert Fortet.[7]
Selected publications
- E. Balas, A. Saxena: Optimizing Over the Split Closure, Mathematical Programming 113, 2 (2008), 219–240.
- E. Balas, M. Perregaard: A Precise Correspondence Between Lift-and-Project Cuts, Simple Disjunctive Cuts, and Mixed Integer Gomory Cuts for 0-1 Programming, Mathematical Programming B (94), 2003; 221–245.
- E. Balas, S. Ceria, G. Cornuéjols: Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework, Management Science 42, 1996; 1229–1246.
- E. Balas: The Prize Collecting Traveling Salesman Problem: II Polyhedral Results, Networks 25, 1995; 199–216.
- E. Balas, S. Ceria, G. Cornuéjols: A Lift-and-Project Cutting Plane Algorithm for Mixed 0-1 Programs, Mathematical Programming 58, 1993; 295–324.
- E. Balas: The Prize Collecting Traveling Salesman Problem I, Networks 19, 1989; 621–636.
- E. Balas, J. Adams, D. Zawack: The Shifting Bottleneck Procedure for Job Shop Scheduling, Management Science 34, 1988; 391–401.
- E. Balas, V. Chvátal, J. Nesetril: On The Maximum-Weight Clique Problem, Mathematics of Operations Research 12, 1987; 522–536.
- E. Balas: Disjunctive Programming, Annals of Discrete Mathematics 5, 1979; 3–51.
- E. Balas: An Additive Algorithm for Linear Programming in Zero-One Variables, Operations Research 13 (4), 1965; 517–546.
Honors and awards
- National Academy of Engineering, 2006
- IFORS Hall of Fame, 2006
- Honorary Doctorate in Mathematics, University of Waterloo, 2005
- Hungarian Academy of Science, external member, 2004
- INFORMS Fellow, 2002
- Honorary Doctorate in Mathematics, Miguel Hernandez University, Elche, Spain, 2002
- EURO Gold Medal, 2001
- John von Neumann Theory Prize, INFORMS, 1995
- Senior U.S. Scientist Award of the von Humboldt Foundation, 1980–1981
Notes
- ^ "Remembering Egon Balas". Retrieved 20 March 2019.
- ^ * Graham K. Rand: Egon Balas, Profiles in Operations Research (eds.: A.A. Asad, S.L. Gass), International Series in Operations Research and Management Science, 147, Springer, 2011.
- ^ University, Carnegie Mellon. "Edith Balas - Center for the Arts in Society - Carnegie Mellon University". www.cmu.edu. Archived from the original on 27 March 2019. Retrieved 8 October 2017.
- ^ (CMU), Carnegie Mellon University. "March 22: CMU's Edith Balas Pens Memoir Depicting Life as a Survivor and Scholar - Carnegie Mellon University - CMU". www.cmu.edu. Archived from the original on 8 October 2017. Retrieved 8 October 2017.
- ^ "Holocaust Center of Pittsburgh » Edith Balas". holocaustcenterpgh.org. Archived from the original on 8 October 2017. Retrieved 8 October 2017.
- ^ E. Balas: Will to Freedom: A Perilous Journey through Fascism and Communism (Syracuse University Press, 2000)
- ^ Egon Balas at the Mathematics Genealogy Project
References
- E. Balas: Will to Freedom: A Perilous Journey through Fascism and Communism (Syracuse University Press, 2000) (translated in Hungarian, Romanian, French, Italian, and German).
- E. Balas: Some Thoughts on the Development of Integer Programming During My Research Career, European Journal of Operational Research, 2002, 141 (1) pp. 1–7.
Further reading
- Graham K. Rand: Egon Balas, Profiles in Operations Research (eds.: A.A. Asad, S.L. Gass), International Series in Operations Research and Management Science, 147, Springer, 2011.
- Balas, Egon (2008). Will to Freedom: A Perilous Journey Through Fascism and Communism. Syracuse University Press. ISBN 978-0-8156-0930-8.
External links
- Official website
- Biography of Egon Balas from the Institute for Operations Research and the Management Sciences
- v
- t
- e
- George Dantzig (1975)
- Richard Bellman (1976)
- Felix Pollaczek (1977)
- John F. Nash / Carlton E. Lemke (1978)
- David Blackwell (1979)
- David Gale / Harold W. Kuhn / Albert W. Tucker (1980)
- Lloyd Shapley (1981)
- Abraham Charnes / William W. Cooper / Richard J. Duffin (1982)
- Herbert Scarf (1983)
- Ralph Gomory (1984)
- Jack Edmonds (1985)
- Kenneth Arrow (1986)
- Samuel Karlin (1987)
- Herbert A. Simon (1988)
- Harry Markowitz (1989)
- Richard Karp (1990)
- Richard E. Barlow / Frank Proschan (1991)
- Alan J. Hoffman / Philip Wolfe (1992)
- Robert Herman (1993)
- Lajos Takacs (1994)
- Egon Balas (1995)
- Peter C. Fishburn (1996)
- Peter Whittle (1997)
- Fred W. Glover (1998)
- R. Tyrrell Rockafellar (1999)
- Ellis L. Johnson / Manfred W. Padberg (2000)
- Ward Whitt (2001)
- Donald L. Iglehart / Cyrus Derman (2002)
- Arkadi Nemirovski / Michael J. Todd (2003)
- J. Michael Harrison (2004)
- Robert Aumann (2005)
- Martin Grötschel / László Lovász / Alexander Schrijver (2006)
- Arthur F. Veinott, Jr. (2007)
- Frank Kelly (2008)
- Yurii Nesterov / Yinyu Ye (2009)
- Søren Asmussen / Peter W. Glynn (2010)
- Gérard Cornuéjols (2011)
- George Nemhauser / Laurence Wolsey (2012)
- Michel Balinski (2013)
- Nimrod Megiddo (2014)
- Vašek Chvátal / Jean Bernard Lasserre (2015)
- Martin I. Reiman / Ruth J. Williams (2016)
- Donald Goldfarb / Jorge Nocedal (2017)
- Dimitri Bertsekas / John Tsitsiklis (2018)
- Dimitris Bertsimas / Jong-Shi Pang (2019)
- Adrian Lewis (2020)
- Alexander Shapiro (2021)
- Vijay Vazirani (2022)
- Christos Papadimitriou / Mihalis Yannakakis (2023)