Biografía Egon Balas

EGON  BALAS

(1922)

Nació el 13 de Junio de 1922 en Cluj, Rumania,

Estudió  Licenciado en Economía por la Universidad de Bolyai, Cluj, Rumania, Doctor en Economía por la Universidad de Bruselas y Doctor en Ciencias (Matemáticas) por la Universidad de París.

Balas trabajo desde 1968 es profesor de Administración Industrial y Matemática Aplicada en la Graduate School of Industrial Administration, en Carnegie Mellon University, Pittsburg, Pensilvania, EEUU. Ha sido consultor para el Dpto. de Energía de EEUU. Así mismo ha desarrollado y dirigido proyectos para el sector privado en la industria del acero, y en empresas tales como IBM, American Airlines, etc.

Es una de las figuras científicas más destacadas en programación matemática con especial énfasis en programación entera y discreta y optimización combinatoria. Ha publicado más de 180 trabajos científicos, y supervisado más de 25 tesis doctorales.

Su investigación ha tenido una influencia extraordinaria en los avances teóricos y en los desarrollos computacionales de la matemática aplicada. Su prolífico trabajo de investigación incluye disciplinas teóricas y prácticas, tales como programación disyuntiva, análisis poliédrico de diversos problemas de optimización combinatoria, problemas de redes y grafos, teoría de la localización, el problema del transporte, el problema del agente viajero, el problema de conjuntos de cubrimiento y particionamiento, el problema de la mochila, planificación de actividades, secuenciación y asignación, asignación de tráfico en comunicaciones vía satélite, planificación y optimización de la gestión de recursos forestales, etc.

Su trabajo sobre el método aditivo para resolver problemas de programación lineal con variables 0-1 publicado en diversas entregas en el periodo 1964-1966 ha sido durante muchos años el trabajo más citado en las revistas, libros y otras publicaciones de Investigación-Operativa. Unos de sus últimos proyectos a lo largo de los años 90 ha sido el desarrollo del algoritmo “Lift-and-Project Cutting Plane” para la resolución de problemas lineales con variables 0-1 y continúas.

Referencias:

  Egon Balas [en línea]. < http://comunicacion.umh.es/2002/09/25/biografa-de-d-egon-balas/ > Consulta Noviembre  14, 2012     

Egon Balas [Imagen]. Recuperado de <balas/http://www.evz.ro/typo3temp/pics/Egon_si_medalia_2001_db2d3b9316.jpg> Consulta Noviembre 14, 2012