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

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

Жизнь и образование [ править ]

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

Он покинул Румынию в 1966 году и принял назначение с Carnegie Mellon University в 1967 году Балаш получил «Диплом лиценциата» в экономике ( Боляй , 1949) и кандидатов наук в экономике ( Университет Брюсселя , 1967) и математики ( Университет Париж , 1968). [6] Его докторская диссертация по математике называлась Minimax et dualité en Programming Discrète и была написана под руководством Роберта Фортета . [7]

Избранные публикации [ править ]

  • Э. Балас, А. Саксена: Оптимизация по замыканию расщепления , Математическое программирование 113, 2 (2008), 219–240.
  • Э. Балас, М. Перрегор: точное соответствие между отсечениями с лифтом и проектом, простыми дизъюнктивными отсечениями и смешанными целочисленными отсечениями Гомори для программирования 0-1, математическое программирование B (94), 2003; 221–245.
  • Э. Балас, С. Сериа, Г. Корнежоль : Смешанное программирование 0-1 с помощью Lift-and-Project в структуре Branch-and-Cut, Management Science 42, 1996; 1229–1246.
  • Э. Балас: Задача коммивояжера: сбор призов: результаты II многогранников, Сети 25, 1995; 199–216.
  • Э. Балас, С. Сериа, Г. Корнежоль : Алгоритм пересечения плоскости и проекции для смешанных программ 0-1, Математическое программирование 58, 1993; 295–324.
  • Э. Балас: Задача коммивояжера о сборе призов I, Networks 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. ↑ Э. Балас: Воля к свободе: опасное путешествие через фашизм и коммунизм (Syracuse University Press, 2000)
  7. ↑ Эгон Балас в проекте « Математическая генеалогия»

Ссылки [ править ]

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

Дальнейшее чтение [ править ]

  • Грэм К. Рэнд: Эгон Балас, Профили исследований операций (ред .: А. А. Асад, С. Л. Гасс), Международная серия исследований операций и науки управления, 147, Springer, 2011.
  • Балас, Эгон (2008). Воля к свободе: опасное путешествие через фашизм и коммунизм . Издательство Сиракузского университета. ISBN 978-0-8156-0930-8.

Внешние ссылки [ править ]

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