Эгон Балас
Эгон Балас | |
|---|---|
 | |
| Рожденный | 7 июня 1922 г. |
| Умер | 18 марта 2019 г. ( 96 лет |
| Известный | Дизъюнктивное программирование |
| Награды | Премия Джона фон Неймана по теории (1995 г.), Золотая медаль ЕВРО (2001 г.), Венгерская академия наук (внешний член, 2004 г.), почетный доктор математики (Университет Ватерлоо, 2005 г.) |
| Научная карьера | |
| Поля | Прикладная математика |
| Учреждения | Меллона Карнеги - Школа бизнеса Теппера |
| Докторантура | Роберт Форт |
Эгон Балас (7 июня 1922 г., Клуж , Румыния – 18 марта 2019 г.) [1] был прикладным математиком и профессором промышленного управления и прикладной математики в Университете Карнеги-Меллон . Он был профессором исследования операций имени Томаса Лорда в Школе бизнеса Теппера Карнеги-Меллона и проделал фундаментальную работу по разработке целочисленного и дизъюнктивного программирования . [2]
Жизнь и образование [ править ]
Балас родился в Клуже (Румыния) в венгерской еврейской семье. Его первоначальное имя было Блатт, которое сначала было изменено на венгерское Балаж, а затем на румынское Балаш. Он был женат на историке искусства Эдит Балас , пережившей Освенцим, от которой у него было две дочери. [3] [4] После войны он был заключен в тюрьму коммунистическими властями на несколько лет. [5]
Он покинул Румынию в 1966 году и принял назначение в Университет Карнеги-Меллон в 1967 году. Балас получил «диплом лиценциата» по экономике ( Университет Бойяи , 1949 г.) и докторскую степень по экономике ( Брюссельский университет , 1967 г.) и математике ( Парижский университет). , 1968). [6] Его докторская диссертация по математике называлась «Минимакс и дуальность в дискретном программировании» и была написана под руководством Роберта Форте . [7]
Избранные публикации [ править ]
- Э. Балас, А. Саксена: Оптимизация разделенного замыкания, Математическое программирование 113, 2 (2008), 219–240.
- Э. Балас, М. Перрегаард: Точное соответствие между сокращениями подъема и проекта, простыми дизъюнктивными сокращениями и смешанными целочисленными сокращениями Гомори для программирования 0-1, Математическое программирование B (94), 2003; 221–245.
- Э. Балас, С. Сериа, Г. Корнюжоль : Смешанное программирование 0-1 методом подъема и проекта в рамках структуры «ветви и сокращения», Management Science 42, 1996; 1229–1246.
- Э. Балас: Задача коммивояжера, собирающего призы: результаты II многогранников, Networks 25, 1995; 199–216.
- Э. Балас, С. Серия, Г. Корнюжоль : Алгоритм секущей плоскости подъема и проецирования для смешанных программ 0-1, Математическое программирование 58, 1993; 295–324.
- Э. Балас: Задача коммивояжера, собирающего призы, I, Networks 19, 1989; 621–636.
- Э. Балас, Дж. Адамс, Д. Завак: Процедура изменения узкого места для планирования цеха, Management Science 34, 1988; 391–401.
- Э. Балас, В. Хватал, Дж. Несетрил: О проблеме клики максимального веса, Математика исследования операций 12, 1987; 522–536.
- Э. Балас: Дизъюнктивное программирование, Анналы дискретной математики 5, 1979; 3–51.
- Э. Балас: Аддитивный алгоритм для линейного программирования с переменными ноль-единица, Operations Research 13 (4), 1965; 517–546.
Почести и награды [ править ]
- Национальная инженерная академия, 2006 г.
- Зал славы ИФОРС, 2006 г.
- Почетный доктор математики Университета Ватерлоо, 2005 г.
- Венгерская академия наук, внешний член, 2004 г.
- Сотрудник ИНФОРМСА, 2002 г.
- Почетный доктор математики Университета Мигеля Эрнандеса, Эльче, Испания, 2002 г.
- Золотая медаль ЕВРО , 2001 г.
- Премия Джона фон Неймана за теорию, INFORMS, 1995 г.
- Премия старшему учёному США Фонда фон Гумбольдта, 1980–1981 гг.
Примечания [ править ]
- ^ «Вспоминая Эгона Баласа» . Проверено 20 марта 2019 г.
- ^ * Грэм К. Рэнд: Эгон Балас, Профили в исследовании операций (ред.: А. А. Асад, С. Л. Гасс), Международная серия по исследованию операций и науке управления, 147, Springer, 2011.
- ^ Университет Карнеги-Меллон. «Эдит Балас - Центр искусств в обществе - Университет Карнеги-Меллон» . www.cmu.edu . Архивировано из оригинала 27 марта 2019 года . Проверено 8 октября 2017 г.
- ^ (CMU), Университет Карнеги-Меллон. «22 марта: Мемуары Эдит Балас Пенс из CMU, описывающие жизнь выжившей и ученой - Университет Карнеги-Меллон - CMU» . www.cmu.edu . Архивировано из оригинала 8 октября 2017 года . Проверено 8 октября 2017 г.
- ^ «Центр Холокоста Питтсбурга » Эдит Балас» . holocaustcenterpgh.org . Архивировано из оригинала 8 октября 2017 года . Проверено 8 октября 2017 г.
- ^ Э. Балас: Воля к свободе: опасное путешествие через фашизм и коммунизм (Syracuse University Press, 2000)
- ^ Эгон Балас в проекте «Математическая генеалогия»
Ссылки [ править ]
- Э. Балас: Воля к свободе: опасное путешествие через фашизм и коммунизм (Syracuse University Press, 2000) (переведено на венгерский, румынский, французский, итальянский и немецкий языки).
- Э. Балас: Некоторые мысли о развитии целочисленного программирования во время моей исследовательской карьеры, Европейский журнал операционных исследований , 2002, 141 (1), стр. 1–7.
Дальнейшее чтение [ править ]
- Грэм К. Рэнд: Эгон Балас, Профили в исследовании операций (ред.: А. А. Асад, С. Л. Гасс), Международная серия по исследованию операций и науке управления, 147, Springer, 2011.
- Балас, Эгон (2008). Воля к свободе: опасное путешествие через фашизм и коммунизм . Издательство Сиракузского университета. ISBN 978-0-8156-0930-8 .
Внешние ссылки [ править ]
- Официальный сайт
- Биография Эгона Баласа из Института исследования операций и наук управления
- 1922 рождения
- смертей в 2019 году
- Венгерские математики XX века
- Преподаватели Университета Карнеги-Меллон
- Члены Национальной инженерной академии США
- Лауреаты премии Джона фон Неймана по теории
- Стипендиаты Института исследований операций и наук управления
- Ученые из Клуж-Напока
- Румынские математики XX века
- Румынские эмигранты в США
- Выпускники Университета Бабеш-Бойяи
- Выпускники Свободного университета Брюсселя (1834–1969)