Egon Balas

Egon Balas (Cluj-Napoca, Romênia, 7 de junho de 192218 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
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 Universidade Carnegie Mellon
Página oficial
https://www.cmu.edu/tepper/faculty-and-research/faculty-by-area/profiles/balas-egon.html

Formação e carreiraEditar

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 selecionadasEditar

  • 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 awardsEditar

  • 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

BibliografiaEditar

  • 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 adicionalEditar

Ligações externasEditar