Egon Balas

(1922-2019)

Fue un matemático aplicado y profesor de administración industrial en la Universidad Carnegie Mellon .  Realizó un trabajo fundamental en el desarrollo de programación integral y disyuntiva .

Vida personal

Balas nació en Rumania, en una familia judía húngara. Estuvo casado con la historiadora de arte Edith Balas; sobreviviente de Auschwitz, con quien tuvo dos hijas. Fue encarcelado por las autoridades comunistas durante varios años después de la segunda guerra mundial. 

Dejó Rumania en 1966 y obtuvo un "Diploma" en economía por la Universidad de Bolyai en 1949 y un doctorado en economía por la Universidad de Bruselas en 1967 y otro en matemáticas de la Universidad de París en 1968.

Trabajo

A la edad de 37 años, Balas se sumergió en el entonces emergente campo de la programación lineal, haciéndose de reconocimiento con su algoritmo aditivo; similar a lo que hoy se conoce como numeración implícita o propagación de restricciones. 

Balas publicó muchos libros y artículos sobre Optimización, como: "Una correspondencia precisa entre cortes de elevación, cortes disyuntivos simples y cortes de Gomory enteros mixtos para programación matemática", "El problema del vendedor ambulante",  "El procedimiento de cuello de botella cambiante para la programación de trabajos", "El problema de la camarilla de peso máximo" , "Programación Disyuntiva", solo por mencionar algunas.

Balas dio a conocer sus hallazgos en varias conferencias y las publicó en la revista Operations Research. Se convirtió en una de las figuras del campo de la optimización más citados de su época. Incluso llegó a colaborar con William Cooper (1914 – 2012) en un artículo.

Reconocimientos

Fue galardonado con el premio de la Academia Nacional de Ingeniería en 2006, su Doctorado en Matemáticas con honores en la Universidad de Waterloo en 2005, el premio de teoría John von Neumann en 1995, y el premio al científico sénior estadounidense de la Fundación von Humboldt entre 1980 y 1981.

Últimos años

Balas también escribió una memoria: "Voluntad a la libertad: un viaje peligroso a través del fascismo y el comunismo", publicada en el año 2000 por Syracuse University Press y fue traducida a seis idiomas. Publicó su segundo libro en 2019, "Programación disyuntiva", un texto que explora la técnica analítica de programación disyuntiva que Balas introdujo en 1974. 

Además, le apasionada el ping-pong y el tenis, deportes que seguiría practicando hasta los 95 años. 

Falleció en marzo de este año.

Referencias

Carnegie Mellon University. (2019, march 19). Remembering Egon Balas. The Piper: Campus & Community News, Achives, Egon Balas, Operations Research Pioneer: Research Retrospective.

E. Balas, A. Saxena: Optimizing Over the Split Closure, Mathematical Programming 113, 2 (2008), 219–240.

E. Balas, V. Chvátal, J. Nesetril: On The Maximum-Weight Clique Problem, Mathematics of Operations Research 12, 1987; 522–536.

Anónimo. (2019). Ilustración de Biografía: Egon Balas. [Figura]. Recuperado de https://www.revolvy.com/page/Egon-Balas