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 | |
|---|---|
 | |
| 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 |
| Distinções |
|
| 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
editarBalas 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
editar- 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
editar- 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
- ↑ «Remembering Egon Balas». Consultado em 15 de novembro de 2020
- ↑ 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. Consultado em 15 de novembro de 2020
- ↑ (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
- ↑ E. Balas: Will to Freedom: A Perilous Journey through Fascism and Communism (Syracuse University Press, 2000)
- ↑ Egon Balas (em inglês) no Mathematics Genealogy Project
Bibliografia
editar- 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
editar- 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 (em inglês). [S.l.]: Syracuse University Press. ISBN 978-0-8156-0930-8
Ligações externas
editar- «Sítio oficial»
- Biography of Egon Balas from the Institute for Operations Research and the Management Sciences