Эгон Балас

Эгон Балас
Родился	(1922-06-07) 7 июня 1922 г.. Клуж, Королевство Румыния
Умер	18 марта 2019 г. (2019-03-18) (в возрасте 96 лет)
Известен по	дизъюнктивному программированию
Награды	Премия Джона фон Неймана за теорию (1995), Золотая медаль ЕВРО (2001), Венгерская академия наук (внешний член, 2004), почетный доктор математики (Университет Ватерлоо, 2005)
Научная карьера
Поля	Прикладная математика
Учреждения	Школа бизнеса Карнеги-Меллона Теппер
Докторант	Роберт Фортет

Эгон Балас (7 июня, 1922 г., Клуж, Румыния - 18 марта 2019 г.) был прикладным математиком и профессором промышленного администрирования и прикладной математики в Университете Карнеги-Меллона. Он был профессором Томаса Лорда по исследованию операций в Школе бизнеса Теппера Карнеги-Меллона и провел фундаментальную работу по разработке целочисленного и дизъюнктивного программирования.

• 1 Жизнь и образование
  • 1.1 Избранные публикации
  • 1.2 Награды и награды
• 2 Заметки
• 3 Ссылки
• 4 Дополнительная литература
• 5 Внешние ссылки

Балас родился в Клуж (Румыния) в венгерской еврейской семье. Его первоначальное имя было Блатт, которое сначала было изменено на венгерское Балаш, а затем на румынское Балаш. Он был женат на историке искусств Эдит Балас, пережившей Освенцим, от которой у него было две дочери. Он был заключен коммунистическими властями в тюрьму на несколько лет после войны.

Он покинул Румынию в 1966 году и согласился на встречу с Университетом Карнеги-Меллона в 1967 году. Балас получил "диплом лиценциата" в экономика (Университет Бойяи, 1949) и докторские степени по экономике (Брюссельский университет, 1967) и математике (Парижский университет, 1968). Его кандидатская диссертация по математике была названа Minimax et dualité en Programming Discrète и написана под руководством Роберта Форте.

Избранные публикации

• Э. Балас, А. Саксена: Оптимизация по замыканию расщепления, Математическое программирование 113, 2 (2008), 219–240.
• E. Балас, М. Перрегор: точное соответствие между отсечениями с лифтом и проектом, простыми дизъюнктивными отсечениями и смешанными целочисленными отсечениями Гомори для программирования 0-1, математическое программирование B (94), 2003; 221–245.
• E. Балас, С. Черия, Г. Cornuéjols : Смешанное программирование 0-1 с помощью Lift-and-Project в структуре Branch-and-Cut, Management Science 42, 1996; 1229–1246.
• E. Балас: Задача коммивояжера о сборе призов: результаты II многогранников, Сети 25, 1995; 199–216.
• E. Балас, С. Черия, Г. Cornuéjols : Алгоритм разрезающей плоскости для смешанных программ 0-1, математическое программирование 58, 1993; 295–324.
• E. Балас: Задача коммивояжера о сборе призов I, Networks 19, 1989; 621–636.
• E. Балас, Дж. Адамс, Д. Завак: Процедура смещения узких мест для планирования работы цеха, Наука управления 34, 1988; 391–401.
• E. Балас, В. Хватал, Дж. Несетрил: О задаче о клике максимального веса, Математика исследования операций 12, 1987; 522–536.
• E. Балас: дизъюнктивное программирование, Анналы дискретной математики 5, 1979; 3–51.
• E. Балас: Аддитивный алгоритм для линейного программирования в нулевых переменных, Исследование операций 13 (4), 1965; 517–546.

Почести и награды

• Национальная инженерная академия, 2006
• Зал славы IFORS, 2006
• Почетный доктор математики, Университет Ватерлоо, 2005
• Венгерская академия наук, внешний член, 2004 г.
• Научный сотрудник INFORMS, 2002 г.
• Почетный доктор математики, Университет Мигеля Эрнандеса, Эльче, Испания, 2002 г.
• Золотая медаль ЕВРО, 2001
• Премия Джона фон Неймана по теории, ИНФОРМС, 1995
• Премия старшим ученым США Фонда фон Гумбольдта, 1980–1981

1. ^«Вспоминая Эгона Баласа». Проверено 20 марта 2019 г.
2. ^* Graham K. Rand: Egon Balas, Profiles in Operations Research (ред.: AA Asad, SL Gass), International Series in Operations Research and Management Science, 147, Springer, 2011.
3. ^Университет Карнеги-Меллона. «Эдит Балас - Центр искусств в обществе - Университет Карнеги-Меллона». www.cmu.edu. Проверено 8 октября 2017 г.
4. ^(CMU), Университет Карнеги-Меллона. «22 марта: Мемуары Эдит Балас Ручки CMU, изображающие жизнь выжившего и ученого - Университет Карнеги-Меллона - CMU». www.cmu.edu. Проверено 8 октября 2017 года.
5. ^«Центр Холокоста в Питтсбурге» Эдит Балас ». holocaustcenterpgh.org. Проверено 8 октября 2017 г.
6. ^E. Балас: Воля к свободе: опасное путешествие через фашизм и коммунизм (Syracuse University Press, 2000)
7. ^Эгон Балас в проекте Mathematics Genealogy Project

• E. Балас: Воля к свободе: опасное путешествие через фашизм и коммунизм (Syracuse University Press, 2000) (переведено на венгерский, румынский, французский, итальянский и немецкий языки).
• E. Балас: Некоторые мысли о развитии целочисленного программирования во время моей исследовательской карьеры, Европейский журнал операционных исследований, 2002, 141 (1) стр. 1–7.

• Грэм К. Рэнд: Эгон Балас, Профили in Operations Research (ред.: AA Asad, SL Gass), International Series in Operations Research and Management Science, 147, Springer, 2011.

• Балас, Эгон (2008). Воля к свободе: опасное путешествие через фашизм и коммунизм. Издательство Сиракузского университета. ISBN 978-0-8156-0930-8.

• Официальный веб-сайт
• Биография Эгона Баласа из Института операционных исследований и управленческих наук