Egon Balas

Egon Balas (Cluj-Napoca, Romênia, 7 de junho de 1922 – 18 de março de 2019)[1] foi um matemático romeno, professor de administração industrial e matemática aplicada da Universidade Carnegie Mellon. Desenvolveu trabalho fundamental em programação inteira e disjuntiva.[2]

Egon Balas
Egon Balas
Nascimento Blatt
7 de junho de 1922
Cluj-Napoca
Morte 18 de março de 2019 (96 anos)
Cidadania Romênia
Alma mater
Ocupação matemático, professor universitário, economista
Prêmios
  • Prêmio Teoria John von Neumann (1995)
  • Fellow of the Society for Industrial and Applied Mathematics (For pioneering contributions to integer programming., Egon Balas, 2016)
Empregador(a) Universidade Carnegie Mellon
Página oficial
https://www.cmu.edu/tepper/faculty-and-research/faculty-by-area/profiles/balas-egon.html

Formação e carreira

Balas nasceu em Cluj (Romênia) em uma família judaica húngara. Seu nome original de família era Blatt, que foi primeiro mudado para o húngaro Balázs e então mais tarde para o romeno Balaş. Foi casado com a historiadora da arte Edith Balas, uma sobrevivente de Auschwitz, com quem teve duas filhas.[3][4] Foi preso pelas autoridades comunistas durante vários anos após a Segunda Guerra Mundial.

Deixou a Romênia em 1966 começando a lecionar na Universidade Carnegie Mellon em 1967. Balas obteve uma "Diploma Licentiate" em economia (Universidade Babeș-Bolyai, 1949) e um Ph.D.s em economia (Universidade de Bruxelas, 1967) e matemática (Universidade de Paris, 1968).[5] Sua tese, Minimax et dualité en programmation discrète, foi orientada por Robert Fortet.[6]

Publicações selecionadas
  • 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

Referências
  1. «Remembering Egon Balas». Consultado em 15 de novembro de 2020
  2. 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.
  3. University, Carnegie Mellon. «Edith Balas - Center for the Arts in Society - Carnegie Mellon University». www.cmu.edu. Consultado em 15 de novembro de 2020
  4. (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. Consultado em 15 de novembro de 2020
  5. E. Balas: Will to Freedom: A Perilous Journey through Fascism and Communism (Syracuse University Press, 2000)
  6. Egon Balas (em inglês) no Mathematics Genealogy Project

Bibliografia
  • 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.

Leitura adicional

Ligações externas
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.