Венгерский математик (родился в 1955 году)
Тамаш Терлаки — венгерско-канадско-американский профессор промышленной и системной инженерии в Университете Лихай . [1] Он особенно известен своими работами по алгоритмам перекрестного поиска , методам внутренних точек , примерам Клее-Минти для алгоритмов следования по пути и оптимизации . [2] [3]
Биография
Терлаки родился 10 января 1955 года в Капошваре , Венгрия. Он изучал математику и исследование операций в Университете Этвеша Лоранда в Будапеште , Венгрия. Он получил докторскую степень в 1981 году под руководством Эмиля Клафски. Терлаки преподавал в Университете Этвеша Лоранда с 1981 по 1989 год; в Делфтском технологическом университете с 1989 по 1999 год; и в Университете Макмастера в Гамильтоне, Онтарио, с 1999 по 2008 год, когда он переехал в Университет Лихай . В Университете Лихай он занимает кафедру George N. and Soteria Kledaras Endowed Chair. С 2008 по 2017 год он занимал должность заведующего кафедрой промышленной и системной инженерии. С 2020 года он является директором Лаборатории квантовых вычислений и оптимизации. [2] [3]
Он был основателем и председателем (2000), а с 2003 года почетным председателем EUROPT, рабочей группы EURO по непрерывной оптимизации. С 2017 по 2019 год он был избран председателем группы SIAM Activity Group of Optimization. С 2019 года он является вице-президентом INFORMS. [2] [3]
Карьера
В 1985 и 1987 годах Терлаки независимо опубликовал работу об алгоритме «крест-накрест» . [4] [5] [6] Теория ориентированных матроидов также использовалась Терлаки и Чжаном (1991) для доказательства того, что их алгоритмы «крест-накрест» имеют конечное завершение для задач линейного программирования . [7]
Терлаки ранее преподавал в Университете Лоранда Этвеша и Делфтском технологическом университете . С 1999 по 2008 год он был профессором кафедры вычислительной техники и программного обеспечения в Университете Макмастера , а также был директором-основателем Школы вычислительной техники и науки в том же университете. [8]
В 2020 году Терлаки вместе с Луисом Зулуагой и Борисом Дефурни получил крупный исследовательский грант в области квантовых вычислений от DARPA . [9]
Терлаки также является основателем и главным редактором журнала Optimization and Engineering (основанного в 1998 году), специализирующегося на математической оптимизации и ее приложениях. [8] Он работал в многочисленных редакционных коллегиях, включая Journal of Optimization Theory and Applications , Computational Optimization and Applications , European Journal on Operational research , Optimization Methods and Software , Optimization Letters и Journal of Computational Sciences .
Признание
Терлаки был избран:
- 2005: Член Института Филдса [10]
- 2017: Член Института исследований операций и управленческих наук (INFORMS)
- 2018: Член Общества промышленной и прикладной математики (SIAM) [11]
- 2020: Член Канадской инженерной академии.
- 2021: Член Международной федерации обществ операционных исследований (IFORS)
В 2017 году он был награжден премией Дэниела Х. Вагнера 2017 года за выдающиеся достижения в практике исследования операций за помощь в повышении эффективности алгоритмов в Департаменте исправительных учреждений Пенсильвании путем создания уникальной Системы поддержки принятия решений о назначении заключенных (IADSS). [12] [13] [14]
Кроме того, в 2019 году за свою новаторскую работу в сфере исправительных систем он был удостоен награды «За выдающиеся инновации в области проектирования систем обслуживания» от Института промышленных инженеров (IISE).
Дополнительные награды:
- Премия «За заслуги» Канадского общества исследования операций (2015 г.)
- Премия Эгервари Венгерского общества исследования операций (2017)
- Премия Фаркаша Венгерского математического общества Яноша Бойяи (1985)
- Четырехкратный финалист премии имени Джорджа Д. Смита от INFORMS-UPS (2021, 2013, 2014, 2015)
- Премия «Выдающийся приглашенный профессор», Университет Паннонии , Веспрем , Венгрия (2018) [15]
Избранные публикации
Книги
- Роос, Корнелис; Терлаки, Тамас; Виал, Жан-Филипп (1997). Подход к линейной оптимизации с использованием внутренних точек: теория и алгоритмы . John Wiley & Sons, Чичестер, Нью-Йорк (второе издание Springer Science (1998)).
- Пэн, Джиминг; Рус, Корнелис; Терлаки, Тамас (2002). Саморегулярность: новая парадигма для методов первично-двойственной внутренней точки». Издательство Принстонского университета.
- Терлаки, Тамас (редактор) (1996). Методы внутренних точек в математическом программировании . Kluwer Academic Publisher, Дордрехт, Нидерланды.
- Терлаки, Тамас; Аньос, Мигель Ф.; Ахмед, Шаббир (редакторы) (2017). Справочник по достижениям и тенденциям в оптимизации с использованием инженерных приложений, Достижения и тенденции в оптимизации с использованием инженерных приложений . Серия книг MOS-SIAM по оптимизации, SIAM, Филадельфия.
Статьи
Терлаки опубликовал более 160 статей, вот некоторые из них:
- Фукуда, Комей ; Терлаки, Тамас (1997). Либлинг, Томас М.; де Верра, Доминик (ред.). «Перекрестные методы: свежий взгляд на алгоритмы поворота». Математическое программирование, серия B. 79 ( Доклады 16-го Международного симпозиума по математическому программированию, состоявшегося в Лозанне, 1997 г., номер 1–3): 369–395. CiteSeerX 10.1.1.36.9373 . doi :10.1007/BF02614325. MR 1464775. S2CID 2794181. Препринт Postscript.
- den Hertog, Dick; Roos, Cornelis; Terlaky, Tamás (1 июля 1993 г.). "Проблема линейной дополнительности, достаточные матрицы и метод крест-накрест" (PDF) . Линейная алгебра и ее приложения . 187 : 1–14. doi : 10.1016/0024-3795(93)90124-7 . MR 1221693.
- Иллес, Тибор; Ширмаи, Акос; Терлаки, Тамаш (1999). «Метод конечного креста для гиперболического программирования». Европейский журнал операционных исследований . 114 (1): 198–214. дои : 10.1016/S0377-2217(98)00049-6. Збл 0953.90055. Препринт постскриптума.
- Клафски, Эмиль; Терлаки, Тамаш (1991). «Роль поворота в доказательстве некоторых фундаментальных теорем линейной алгебры». Линейная алгебра и ее приложения . 151 : 97–118. doi : 10.1016/0024-3795(91)90356-2 . MR 1102142.
- Терлаки, Тамаш (1985). «Сходящийся метод крест-накрест». Оптимизация: Журнал математического программирования и исследования операций . 16 (5): 683–690. doi :10.1080/02331938508843067. ISSN 0233-1934. MR 0798939.
- Терлаки, Тамаш (1987). "Конечный метод перекрестных вычислений для ориентированных матроидов". Журнал комбинаторной теории . Серия B. 42 (3): 319–327. doi : 10.1016/0095-8956(87)90049-9 . ISSN 0095-8956. MR 0888684.
- Терлаки, Тамаш; Чжан, Шу Чжун (1993). «Правила осевого программирования для линейного программирования: обзор последних теоретических разработок». Annals of Operations Research . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi :10.1007/BF02096264. ISSN 0254-5330. MR 1260019. S2CID 6058077.
- Иллес, Тибор; Ширмаи, Акос; Терлаки, Тамаш (1999). «Метод конечного креста для гиперболического программирования». Европейский журнал операционных исследований . 114 (1): 198–214. CiteSeerX 10.1.1.36.7090 . дои : 10.1016/S0377-2217(98)00049-6. ISSN 0377-2217. Препринт PDF.
- Roos, C. (1990). "Экспоненциальный пример правила поворота Терлаки для метода симплекса крест-накрест". Математическое программирование . Серия A. 46 (1): 79–84. doi :10.1007/BF01585729. MR 1045573. S2CID 33463483.
- Терлаки, Тамаш (1985). «Сходящийся метод крест-накрест». Оптимизация: Журнал математического программирования и исследования операций . 16 (5): 683–690. doi :10.1080/02331938508843067. ISSN 0233-1934. MR 0798939.
- Терлаки, Тамаш (1987). "Конечный метод перекрестных вычислений для ориентированных матроидов". Журнал комбинаторной теории . Серия B. 42 (3): 319–327. doi : 10.1016/0095-8956(87)90049-9 . ISSN 0095-8956. MR 0888684.
- Gondzio, Jacek; Terlaky, Tamás (1996). "Вычислительный взгляд на методы внутренней точки". В JE Beasley (ред.). Advances in linear and integer programming . Oxford Lecture Series in Mathematics and its Applications. Vol. 4. New York: Oxford University Press. pp. 103–144. MR 1438311. Postscript-файл на веб-сайте Gondzio.
- Полик, Имре; Терлаки, Тамаш (2007) «Обзор S-леммы» SIAM Review 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) «Инициализация в полуопределенном программировании посредством самодвойственного кососимметричного вложения» Operations Research Letters 20 (5), 213-221.
- Deza, Nematollahi & Terlaky (2008) Deza, Antoine; Nematollahi, Eissa; Terlaky, Tamás (май 2008). "Насколько хороши методы внутренних точек? Кубы Клее–Минти сужают границы сложности итераций". Математическое программирование . 113 (1): 1–14. CiteSeerX 10.1.1.214.111. doi :10.1007/s10107-006-0044-x. MR 2367063
Смотрите также
Ссылки
- ^ Győrben Európa matematikai elitje - Математика kulcsfontosságú lesz a jövő technológiai fejlesztéseiben. Кисалфолд.ху. 2019-01-29.
- ^ abc "Тамас Терлаки".
- ^ abc "Тамаш Терлаки". 20 мая 2018 г.
- ^ Терлаки, Тамас (1985). «Сходящийся метод крест-накрест». Оптимизация: Журнал математического программирования и исследования операций . 16 (5): 683–690. doi :10.1080/02331938508843067. ISSN 0233-1934. MR 0798939.
- ^ Терлаки, Тамас (1987). «Конечный метод перекрестных вычислений для ориентированных матроидов». Журнал комбинаторной теории . Серия B. 42 (3): 319–327. doi : 10.1016/0095-8956(87)90049-9 . ISSN 0095-8956. MR 0888684.
- ^ Терлаки, Тамаш; Чжан, Шу Чжун (1993). «Правила осевого положения для линейного программирования: обзор последних теоретических разработок». Annals of Operations Research . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi :10.1007/BF02096264. ISSN 0254-5330. MR 1260019. S2CID 6058077.
- ^ Терлаки, Тамаш; Чжан, Шу Чжун (1993) [1991]. «Правила осевого положения для линейного программирования: обзор последних теоретических разработок». Annals of Operations Research . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi :10.1007/BF02096264. ISSN 0254-5330. MR 1260019. S2CID 6058077.
- ^ ab "Профессор Тамаш Терлаки".
- ^ «Грант DARPA в размере 2,1 млн долларов выводит экспертов по оптимизации из Университета Лихай в авангард квантовых вычислений».
- ^ "Fields Institute Fellows". Fields Institute . University of Toronto . Получено 26 апреля 2017 г.
- ^ «Профессор Университета Лихай избран членом SIAM 2018».
- ^ «Инженеры Университета Лихай получили награду за алгоритм, который сэкономил государственной пенитенциарной системе миллионы долларов». 24 октября 2017 г.
- ^ «Tinder для преступников: компьютерная программа подбирает заключенным подходящие тюрьмы». 24 октября 2017 г.
- ^ «Инженеры помогают Департаменту исправительных учреждений штата сэкономить миллионы».
- ^ Pannon Egyetem Műszaki Informatikai Kar
Внешние ссылки
- Официальная страница Университета Лихай
- Профиль ResearchGate
- Страница Google Академии