Тамаш Терлаки - Tamas Terlaky

Тамаш Терлаки
Доктор Тамас Терлаки.jpg
НациональностьВенгерский
Род занятийМатематик и оптимизатор
ИзвестенПерекрестные алгоритмы и оптимизация
НаградыСотрудник Института Филдса (2005)

Сотрудник ИНФОРМС (2017)
Член SIAM (2018)

Член Канадской инженерной академии (2020)
Академическое образование
Альма-матерУниверситет Этвёша Лоранда
Тезис (1981)
ДокторантЭмиль Клафски
Академическая работа
УчрежденияУниверситет Этвёша Лоранда, Будапешт, Венгрия

Делфтский технологический университет, Нидерланды
Университет Макмастера, Гамильтон, Онтарио, Канада

Лихайский университет, Вифлеем, Пенсильвания, СОЕДИНЕННЫЕ ШТАТЫ АМЕРИКИ
Основные интересыОптимизация

Тамаш Терлаки является венгерско-канадско-американским профессором промышленной и системной инженерии в Лихайский университет.[1] Он особенно известен своей работой над перекрестные алгоритмы, методы внутренней точки, Клее-Минти примеры для алгоритмов следования по пути, и оптимизация.[2][3]

биография

Терлаки родился 10 января 1955 года в г. Капошвар, Венгрия. Он изучал математику и исследования операций в Университет Этвёша Лоранда в Будапешт, Венгрия. Он получил докторскую степень. в 1981 году под руководством Эмиля Клафски. Терлаки преподавал в Университет Этвёша Лоранда с 1981 по 1989 год; на Делфтский технологический университет с 1989 по 1999 год; и в Университет Макмастера в Гамильтоне, Онтарио, с 1999 по 2008 год, когда он переехал в Лихайский университет. В Lehigh он является председателем Фонда Джорджа Н. и Сотерии Кледарас. С 2008 по 2017 год он занимал должность заведующего кафедрой промышленной и системной инженерии. С 2020 года он является директором Лаборатории квантовых вычислений и оптимизации.[2][3]

Он был председателем-основателем (2000 г.), а с 2003 г. - почетным председателем EUROPT, Рабочей группы EURO по непрерывной оптимизации. С 2017 по 2019 год он был избран председателем Группы оптимизации деятельности SIAM. С 2019 года - вице-президент ИНФОРМС.[2][3]

Карьера

В 1985 и 1987 годах Терлаки независимо публиковал перекрестный алгоритм.[4][5][6] Теория ориентированные матроиды также использовался Terlaky и Zhang (1991), чтобы доказать, что их перекрестные алгоритмы иметь конечное прекращение для линейное программирование проблемы.[7]

Терлаки ранее преподавал в Университет Этвёша Лоранда и Делфтский технологический университет. С 1999 по 2008 год он был профессором кафедры вычислительной техники и программного обеспечения в Университет Макмастера, а также был директором-основателем Школы вычислительной инженерии и науки в том же университете.[8]

В 2020 году Терлаки вместе с Луисом Зулуагой и Борисом Дефурни получил крупную квантовые вычисления исследовательский грант от DARPA.[9]

Терлаки также является главным редактором-основателем Оптимизация и инжиниринг (основан в 1998 г.), журнал, специализирующийся на математическая оптимизация и его приложения.[8] Он работал во многих редакционных советах, в том числе Журнал теории оптимизации и приложений, Вычислительная оптимизация и приложения, Европейский журнал операционных исследований, Методы и программное обеспечение оптимизации, Письма об оптимизации, и Журнал вычислительных наук.

Признание

Терлаки был избран:

В 2017 году он был награжден Премией Даниэля Х. Вагнера 2017 года за выдающиеся достижения в области исследований операций за помощь в повышении алгоритмической эффективности в Департамент исправительных учреждений Пенсильвании путем создания уникальной системы поддержки принятия решений о назначении заключенных (IADSS).[12][13][14]

Кроме того, в 2019 году за новаторскую работу в области исправительных систем он был награжден премией «Выдающиеся инновации в области инженерии сервисных систем». Институт промышленных инженеров (МИСЭ).

Дополнительные награды:

  • Приз за заслуги перед канадским обществом исследования операций (2015 г.)
  • Премия Эгервари Венгерского общества исследования операций (2017)
  • Премия Фаркаша Математическое общество Яноша Бойяи Венгрии (1985)
  • Четырехкратный финалист Премии Джорджа Д. Смита от INFORMS-UPS (2021, 2013, 2014, 2015)
  • Премия «Выдающийся приглашенный профессор», Университет Паннонии, Веспрем, Венгрия (2018)[15]

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

Книги

  • Роос, Корнелис; Терлаки, Тамаш; Флакон, Жан-Филипп (1997). Подход внутренней точки к линейной оптимизации: теория и алгоритмы. John Wiley & Sons, Чичестер, Нью-Йорк, (второй отпечаток Springer Science (1998).
  • Пэн, Джиминг; Роос, Корнелис; Терлаки, Тамаш (2002). Саморегулярность: новая парадигма методов первично-двойных внутренних точек ». Издательство Принстонского университета.
  • Терлаки, Тамаш (редактор) (1996). Методы внутренней точки в математическом программировании. Kluwer Academic Publisher, Дордрехт, Нидерланды.
  • Терлаки, Тамаш; Anjos, Miguel F .; Ахмед, Шабир (редакторы) (2017). Справочник достижений и тенденций оптимизации с инженерными приложениями, достижений и тенденций в оптимизации с инженерными приложениями. Серия книг MOS-SIAM по оптимизации, SIAM, Филадельфия.

Статьи

Терлаки опубликовал более 160 статей, некоторые из которых:

  • Фукуда, Комей; Терлаки, Тамаш (1997). Либлинг, Томас М .; де Верра, Доминик (ред.). «Перекрестные методы: свежий взгляд на алгоритмы разворота». Математическое программирование, серия B. 79 (Материалы 16-го Международного симпозиума по математическому программированию, состоявшегося в Лозанне, 1997 г., номер 1–3): 369–395. CiteSeerX  10.1.1.36.9373. Дои:10.1007 / BF02614325. МИСТЕР  1464775. Постскриптум препринт.CS1 maint: ref = harv (связь)
  • ден Хертог, Дик; Роос, Корнелис; Терлаки, Тамаш (1 июля 1993 г.). «Проблема линейной дополнительности, достаточные матрицы и метод крест-накрест» (PDF). Линейная алгебра и ее приложения. 187: 1–14. Дои:10.1016/0024-3795(93)90124-7. МИСТЕР  1221693.CS1 maint: ref = harv (связь)
  • Иллеш, Тибор; Сирмаи, Акос; Терлаки, Тамаш (1999). «Метод конечных крестовин для гиперболического программирования». Европейский журнал операционных исследований. 114 (1): 198–214. Дои:10.1016 / S0377-2217 (98) 00049-6. Zbl  0953.90055. Постскриптум препринт.CS1 maint: ref = harv (связь)
  • Клафски, Эмиль; Терлаки, Тамаш (1991). «Роль поворота в доказательстве некоторых фундаментальных теорем линейной алгебры». Линейная алгебра и ее приложения. 151: 97–118. Дои:10.1016/0024-3795(91)90356-2. МИСТЕР  1102142. Архивировано из оригинал (постскриптум) 27 сентября 2011 г.. Получено 4 августа 2011.CS1 maint: ref = harv (связь)
  • Терлаки, Тамаш (1985). «Конвергентный крест-накрест». Оптимизация: журнал математического программирования и исследования операций. 16 (5): 683–690. Дои:10.1080/02331938508843067. ISSN  0233-1934. МИСТЕР  0798939.CS1 maint: ref = harv (связь)
  • Терлаки, Тамаш (1987). «Метод конечных крестовин для ориентированных матроидов». Журнал комбинаторной теории. Серия Б. 42 (3): 319–327. Дои:10.1016/0095-8956(87)90049-9. ISSN  0095-8956. МИСТЕР  0888684.CS1 maint: ref = harv (связь)
  • Терлаки, Тамаш; Чжан, Шу Чжун (1993). «Правила поворота для линейного программирования: обзор последних теоретических разработок». Анналы исследований операций. 46–47: 203–233. CiteSeerX  10.1.1.36.7658. Дои:10.1007 / BF02096264. ISSN  0254-5330. МИСТЕР  1260019.CS1 maint: ref = harv (связь)
  • Иллеш, Тибор; Сирмаи, Акос; Терлаки, Тамаш (1999). «Метод конечных крестов для гиперболического программирования». Европейский журнал операционных исследований. 114 (1): 198–214. CiteSeerX  10.1.1.36.7090. Дои:10.1016 / S0377-2217 (98) 00049-6. ISSN  0377-2217. Препринт PDF.CS1 maint: ref = harv (связь)
  • Роос, К. (1990). «Экспоненциальный пример правила поворота Терлаки для симплексного метода крест-накрест». Математическое программирование. Серия А. 46 (1): 79–84. Дои:10.1007 / BF01585729. МИСТЕР  1045573.CS1 maint: ref = harv (связь)
  • Терлаки, Тамаш (1985). «Конвергентный крест-накрест». Оптимизация: журнал математического программирования и исследования операций. 16 (5): 683–690. Дои:10.1080/02331938508843067. ISSN  0233-1934. МИСТЕР  0798939.CS1 maint: ref = harv (связь)
  • Терлаки, Тамаш (1987). «Метод конечных крестовин для ориентированных матроидов». Журнал комбинаторной теории. Серия Б. 42 (3): 319–327. Дои:10.1016/0095-8956(87)90049-9. ISSN  0095-8956. МИСТЕР  0888684.CS1 maint: ref = harv (связь)
  • Гондзио, Яцек; Терлаки, Тамаш (1996). «Вычислительный взгляд на методы внутренней точки». В Дж. Э. Бизли (ред.). Достижения в линейном и целочисленном программировании. Оксфордская серия лекций по математике и ее приложениям. 4. Нью-Йорк: Издательство Оксфордского университета. С. 103–144. МИСТЕР  1438311. Постскриптум на сайте Гондзио.CS1 maint: ref = harv (связь)
  • Полик, Имре; Терлаки, Тамаш (2007) «Обзор S-леммы» SIAM Обзор 49 (3), 371-418.
  • Бомзе, Иммануаэль; Дюр, Мирьям; Де Клерк, Этьен; Роос, Корнелис; Квист, Ари; Терлаки, Тамаш (2000) «О копозитивном программировании и стандартных задачах квадратичной оптимизации» Журнал глобальной оптимизации 18 (4), 301-320.
  • Немировский, Аркадий; Роос, Корнелис; Терлаки; Тамаш (1999) «О максимизации квадратичной формы над пересечением эллипсоидов с общим центром» Математическое программирование 86 (3), 463-473.
  • Шахабсафа, Мохаммад; Терлаки, Тамаш; Гудапати, Чайтанья; Шарма, Аншул; Плебани, Луи; Уилсон, Джордж; Баклен, Кристофер (2018) «Проблема распределения и расписания заключенных и ее применение в исправительном отделении штата Пенсильвания», Интерфейсы 48 (5), 467-483.
  • Андерсен, Эрлинг Д .; Роос, Корнелис; Терлаки, Тамаш (2003) «О реализации прямо-двойственного метода внутренних точек для конической квадратичной оптимизации» Математическое программирование 95 (2), 249-277.
  • Де Клерк, Этьен; Роос, Корнелис; Терлаки, Тамаш (1997) "Инициализация в полуопределенном программировании посредством самодуального кососимметричного вложения" Письма об исследованиях операций 20 (5), 213-221.
  • Деза, Нематоллахи и Терлаки (2008) Деза, Антуан; Нематоллахи, Эйсса; Терлаки, Тамаш (май 2008 г.). «Насколько хороши методы внутренней точки? Кубы Кли-Минти ужесточают границы сложности итераций». Математическое программирование. 113 (1): 1–14. CiteSeerX 10.1.1.214.111. Дои:10.1007 / s10107-006-0044-х. Руководство по ремонту 2367063

Смотрите также

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

  1. ^ Győrben Európa matematikai elitje - Математика kulcsfontosságú lesz a jövő technológiai fejlesztéseiben. Kisalfold.hu. 2019-01-29.
  2. ^ а б c http://users.clas.ufl.edu/hager/coap/Journal/Terlaky.html
  3. ^ а б c https://engineering.lehigh.edu/faculty/tamas-terlaky
  4. ^ Терлаки, Тамаш (1985). «Конвергентный крест-накрест». Оптимизация: журнал математического программирования и исследования операций. 16 (5): 683–690. Дои:10.1080/02331938508843067. ISSN  0233-1934. МИСТЕР  0798939.CS1 maint: ref = harv (связь)
  5. ^ Терлаки, Тамаш (1987). «Метод конечных крестовин для ориентированных матроидов». Журнал комбинаторной теории. Серия Б. 42 (3): 319–327. Дои:10.1016/0095-8956(87)90049-9. ISSN  0095-8956. МИСТЕР  0888684.CS1 maint: ref = harv (связь)
  6. ^ Терлаки, Тамаш; Чжан, Шу Чжун (1993). «Правила поворота для линейного программирования: обзор последних теоретических разработок». Анналы исследований операций. 46–47: 203–233. CiteSeerX  10.1.1.36.7658. Дои:10.1007 / BF02096264. ISSN  0254-5330. МИСТЕР  1260019.CS1 maint: ref = harv (связь)
  7. ^ Терлаки, Тамаш; Чжан, Шу Чжун (1993) [1991]. «Правила поворота для линейного программирования: обзор последних теоретических разработок». Анналы исследований операций. 46–47: 203–233. CiteSeerX  10.1.1.36.7658. Дои:10.1007 / BF02096264. ISSN  0254-5330. МИСТЕР  1260019.CS1 maint: ref = harv (связь)
  8. ^ а б https://coral.ise.lehigh.edu/terlaky/
  9. ^ https://www.eurekalert.org/pub_releases/2020-03/lu-dg032020.php
  10. ^ "Стипендиаты Института Филдса". Институт Филдса. Университет Торонто. Получено 26 апреля 2017.
  11. ^ https://www.eurekalert.org/pub_releases/2018-04/lu-lup041218.php
  12. ^ https://www.mcall.com/news/breaking/mc-nws-lehigh-engineering-award-20171024-story.html
  13. ^ https://fox6now.com/2017/10/24/tinder-for-criminals-computer-program-matches-inmates-with-suitable-prisons/
  14. ^ https://www2.lehigh.edu/news/engineers-help-state-corrections-department-save-millions
  15. ^ Паннон Египетем Мосзаки Информатикаи Кар

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