Эгон Балас - Egon Balas

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

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

Жизнь и образование

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

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

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

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

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

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

Примечания

  1. ^ «Вспоминая Эгона Баласа». Получено 20 марта 2019.
  2. ^ * Грэм К. Рэнд: Эгон Балас, Профили в исследовании операций (ред .: Асад А.А., Гасс С.Л.), Международная серия исследований операций и науки управления, 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. ^ Э. Балас: Воля к свободе: опасное путешествие через фашизм и коммунизм (Издательство Сиракузского университета, 2000 г.)
  7. ^ Эгон Балас на Проект "Математическая генеалогия"

Рекомендации

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

дальнейшее чтение

  • Грэм К. Рэнд: Эгон Балас, Профили в исследовании операций (ред .: А.А.Асад, С.Л.Гасс), Международная серия исследований операций и науки управления, 147, Springer, 2011.

внешняя ссылка