Балас, Эгон
Эгон Балас (рум. Egon Balas; 7 июня 1922 года, Клуж, Румыния — 18 марта 2019 года) — американский экономист и математик румынского происхождения, профессор промышленного менеджмента и прикладной математики университета Карнеги — Меллона, Томас Лорд профессор исследования операций в Школе бизнеса Теппера при университете Карнеги — Меллона.
Эгон Балас | |
---|---|
Имя при рождении | венг. Blatt[1] |
Дата рождения | 7 июня 1922[2] |
Место рождения | |
Дата смерти | 18 марта 2019[3] (96 лет) |
Страна | |
Место работы | |
Альма-матер | |
Награды и премии | |
Сайт | cmu.edu/tepper/faculty-a… |
Медиафайлы на Викискладе |
Биография
Эгон Блатт (фамилия при рождении) родился в 1922 году в венгерской еврейской семье в городе Клуж в Румынии (на территории Австро-Венгерской империи). После аннексии Северной Венгрии в 1940 году евреям было запрещено продолжать учебу, поэтому во время Второй мировой войны работал на металлургическом заводе. В 1942 году вступил в профсоюз металлургов и подпольную венгерскую Коммунистическую партию, организовывал забастовки и распространял антивоенные листовки. В августе 1944 года он был заключен в тюрьму и подвергнут пыткам, через 6 месяцев удалось бежать. Большая часть его семьи погибла на войне, а он сам взял фамилию Балас, чтобы скрыть свое еврейское происхождение[5].
Получил «дипломную лицензию» по экономике в университете Бабеша — Бойяи в 1949 году, докторскую степень по экономике (Ph.D.) в Брюссельском университете в 1967 году, а также докторскую степень по математике в Парижском университете в 1968 году, защитив свою докторскую работу по теме «Минимакс и двойственность в дискретном программировании» под научным руководством Роберта Фортета[5].
В 1949—1952 годах был главой экономического управления Министерства иностранных дел Румынии. В 1952 году Балас был уволен со своего поста и заключен в тюрьму на два года, в ноябре 1954 года был освобождён. В 1954—1959 годах преподавал в Институте экономических исследований. С сентября 1967 года стал профессором в Высшей школе промышленного менеджмента при университете Карнеги-Меллона в Питтсбурге.
Эгон Балас скончался 18 марта 2019 года.
- Семья
Был женат на историке Эдит Балас и у них было двое дочерей Анна Балас и Вера Балас.
Награда
За свои достижения был неоднократно отмечен наградами:
- 2017 — премия Гарольда Ларндера от Канадского общества оперативных исследований;
- 2006 — член Национальной инженерной академии США;
- 2006 — зал славы Международной федерации обществ оперативных исследований (IFORS);
- 2005 — почётный доктор математики Университета Ватерлоо;
- 2004 — иностранный член Венгерской академии наук;
- 2002 — феллоу Института операционных исследований и управленческих наук (INFORMS);
- 2002 — почётный доктор математики университета Мигеля Эрнандеса в Эльче;
- 2001 — Золотая медаль Евро;
- 1995 — теоретическая премия фон Неймана;
- 1980—1981 — премия Гумбольдта.
Библиография
- 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.
Примечания
- https://www.cmu.edu/news/stories/archives/2019/march/egon-balas-obituary.html
- Bibliothèque nationale de France идентификатор BNF (фр.): платформа открытых данных — 2011.
- Remembering Egon Balas (англ.)
- Математическая генеалогия (англ.) — 1997.
- Egon Balas//INFORMS