Egon Balas (7 de junio de 1922 en Cluj , Rumania - 18 de marzo de 2019) [1] fue un matemático aplicado y profesor de administración industrial y matemáticas aplicadas en la Universidad Carnegie Mellon . Fue profesor Thomas Lord de Investigación de Operaciones en la Escuela de Negocios Tepper de Carnegie Mellon y realizó un trabajo fundamental en el desarrollo de programación entera y disyuntiva . [2]
Egon Balas | |
---|---|
![]() | |
Nació | |
Fallecido | 18 de marzo de 2019 | (96 años)
Conocido por | Programación disyuntiva |
Premios | Premio de Teoría John von Neumann (1995), Medalla de Oro EURO (2001), Academia de Ciencias de Hungría (miembro externo, 2004), Doctorado Honoris Causa en Matemáticas (Universidad de Waterloo, 2005) |
Carrera científica | |
Campos | Matemáticas Aplicadas |
Instituciones | Carnegie Mellon 's Escuela de Negocios Tepper |
Asesor de doctorado | Robert Fortet |
Vida y educación
Balas nació en Cluj (Rumanía) en una familia judía húngara. Su nombre original era Blatt, que primero se cambió a Balázs húngaro y luego al Balaş rumano. Estaba casado con la historiadora del arte Edith Balas , una sobreviviente de Auschwitz, con quien tuvo dos hijas. [3] [4] Fue encarcelado por las autoridades comunistas durante varios años después de la guerra. [5]
Salió de Rumanía en 1966 y aceptó un puesto en la Universidad Carnegie Mellon en 1967. Balas obtuvo un "Diploma de licenciatura" en economía ( Universidad de Bolyai , 1949) y un doctorado en economía ( Universidad de Bruselas , 1967) y matemáticas ( Universidad de París). , 1968). [6] Su tesis de doctorado en matemáticas se tituló Minimax et dualité en programmation discrète y fue escrita bajo la dirección de Robert Fortet . [7]
Publicaciones Seleccionadas
- E. Balas, A. Saxena: Optimización sobre el cierre dividido, Programación matemática 113, 2 (2008), 219-240.
- E. Balas, M. Perregaard: Una correspondencia precisa entre cortes de elevación y proyecto, cortes disyuntivos simples y cortes Gomory de enteros mixtos para programación 0-1, programación matemática B (94), 2003; 221–245.
- E. Balas, S. Ceria, G. Cornuéjols : Programación mixta 0-1 mediante Lift-and-Project en un marco de rama y corte, Management Science 42, 1996; 1229–1246.
- E. Balas: El problema del vendedor ambulante recolector de premios: II Resultados poliédricos, Redes 25, 1995; 199–216.
- E. Balas, S. Ceria, G. Cornuéjols : Un algoritmo de plano de corte de elevación y proyecto para programas mixtos 0-1, Programación matemática 58, 1993; 295–324.
- E. Balas: El problema del vendedor ambulante recolector de premios I, Redes 19, 1989; 621–636.
- E. Balas, J. Adams, D. Zawack: El procedimiento de cuello de botella cambiante para la programación del taller de trabajo, Management Science 34, 1988; 391–401.
- E. Balas, V. Chvátal, J. Nesetril: Sobre el problema de la camarilla de peso máximo, Matemáticas de la investigación operativa 12, 1987; 522–536.
- E. Balas: Programación disyuntiva, Annals of Discrete Mathematics 5, 1979; 3-51.
- E. Balas: Un algoritmo aditivo para programación lineal en variables cero-uno, Investigación de operaciones 13 (4), 1965; 517–546.
Honores y premios
- Academia Nacional de Ingeniería, 2006
- Salón de la fama IFORS, 2006
- Doctorado Honoris Causa en Matemáticas, Universidad de Waterloo, 2005
- Academia de Ciencias de Hungría, miembro externo, 2004
- Becario INFORMS, 2002
- Doctorado Honoris Causa en Matemáticas, Universidad Miguel Hernández, Elche, España, 2002
- Medalla de oro de la EURO , 2001
- Premio de Teoría John von Neumann, INFORMS, 1995
- Premio al Científico Sénior de los Estados Unidos de la Fundación von Humboldt, 1980–1981
Notas
- ^ "Recordando a Egon Balas" . Consultado el 20 de marzo de 2019 .
- ^ * Graham K. Rand: Egon Balas, Perfiles en investigación de operaciones (eds .: AA Asad, SL Gass), Serie internacional en investigación de operaciones y ciencia de la gestión, 147, Springer, 2011.
- ^ Universidad, Carnegie Mellon. "Edith Balas - Centro de las artes en la sociedad - Universidad Carnegie Mellon" . www.cmu.edu . Consultado el 8 de octubre de 2017 .
- ^ (CMU), Universidad Carnegie Mellon. "22 de marzo: memoria de las plumas de Edith Balas de CMU que representa la vida como superviviente y erudito - Universidad Carnegie Mellon - CMU" . www.cmu.edu . Consultado el 8 de octubre de 2017 .
- ^ "Centro del Holocausto de Pittsburgh» Edith Balas " . holocaustcenterpgh.org . Consultado el 8 de octubre de 2017 .
- ^ E. Balas: Voluntad de libertad: un viaje peligroso a través del fascismo y el comunismo (Syracuse University Press, 2000)
- ^ Egon Balas en el Proyecto de genealogía matemática
Referencias
- E. Balas: Will to Freedom: A Perilous Journey through Fascism and Communism (Syracuse University Press, 2000) (traducido al húngaro, rumano, francés, italiano y alemán).
- E. Balas: Algunas reflexiones sobre el desarrollo de la programación entera durante mi carrera investigadora, European Journal of Operational Research , 2002, 141 (1) págs. 1-7.
Otras lecturas
- Graham K. Rand: Egon Balas, Perfiles en Investigación de Operaciones (eds .: AA Asad, SL Gass), Serie Internacional en Investigación de Operaciones y Ciencias de la Gestión, 147, Springer, 2011.
- Balas, Egon (2008). Voluntad de libertad: un viaje peligroso a través del fascismo y el comunismo . Prensa de la Universidad de Syracuse. ISBN 978-0-8156-0930-8.
enlaces externos
- Página web oficial
- Biografía de Egon Balas del Instituto de Investigación Operativa y Ciencias de la Gestión