Tamas Terlaky - Tamas Terlaky

Tamas Terlaky
Dr. Tamas Terlaky.jpg
Národnostmaďarský
obsazeníMatematik a optimalizátor
Známý jakoKřížové algoritmy a optimalizace
OceněníFellow of the Fields Institute (2005)

Fellow of INFORMS (2017)
Fellow of SIAM (2018)

Fellow of the Canadian Academy of Engineering (2020)
Akademické pozadí
Alma materUniverzita Eötvöse Loránda
Teze (1981)
Doktorský poradceEmil Klafszky
Akademická práce
InstituceUniverzita Eötvöse Loránda, Budapešť, Maďarsko

Technologická univerzita v Delftu, Nizozemí
McMaster University, Hamilton, Ontario, Kanada

Lehigh University, Bethlehem, Pensylvánie, USA
Hlavní zájmyOptimalizace

Tamas Terlaky je maďarsko-kanadsko-americký profesor průmyslového a systémového inženýrství na Lehigh University.[1] On je obzvláště známý pro jeho práci na křížové algoritmy, metody vnitřních bodů, Klee-Minty příklady algoritmů sledujících cestu a optimalizace.[2][3]

Životopis

Terlaky se narodil 10. ledna 1955 v Kaposvár, Maďarsko. Vystudoval matematiku a operační výzkum na Univerzita Eötvöse Loránda v Budapešť, Maďarsko. Získal titul Ph.D. v roce 1981 pod dohledem Emila Klafszkyho. Terlaky učil na Univerzita Eötvöse Loránda od roku 1981 do roku 1989; na Technologická univerzita v Delftu od roku 1989 do roku 1999; a v McMaster University v Hamiltonu v Ontariu v letech 1999 až 2008, kdy se přestěhoval do Lehigh University. V Lehigh je držitelem židle George N. a Soteria Kledaras Endowed Chair. V letech 2008 až 2017 působil jako předseda odboru průmyslového a systémového inženýrství. Od roku 2020 je ředitelem kvantové výpočetní a optimalizační laboratoře.[2][3]

Byl zakládajícím předsedou (2000) a od roku 2003 čestným předsedou EUROPT, pracovní skupiny EURO pro kontinuální optimalizaci. V letech 2017 až 2019 byl zvolen předsedou optimalizační skupiny aktivit SIAM. Od roku 2019 je viceprezidentem INFORMS.[2][3]

Kariéra

V letech 1985 a 1987 publikoval Terlaky nezávisle na křížový algoritmus.[4][5][6] Teorie orientované matroidy byl také použit Terlaky a Zhang (1991), aby prokázal, že jejich křížové algoritmy mít konečné ukončení pro lineární programování problémy.[7]

Terlaky již dříve učil na Univerzita Eötvöse Loránda a Technologická univerzita v Delftu. V letech 1999 až 2008 působil jako profesor na katedře výpočetní techniky a softwaru na McMaster University, a byl také zakládajícím ředitelem Školy výpočetní techniky a vědy na stejné univerzitě.[8]

V roce 2020 byl Terlaky spolu s Luisem Zuluagou a Borisem Defournym příjemcem velkého kvantové výpočty výzkumný grant od DARPA.[9]

Terlaky je také zakládajícím šéfredaktorem Optimalizace a inženýrství (založený v roce 1998), časopis specializující se na matematická optimalizace a jeho aplikace.[8] Působil v mnoha redakčních radách, včetně Journal of Optimization Theory and Applications, Výpočetní optimalizace a aplikace, Evropský žurnál o operačním výzkumu, Optimalizační metody a software, Optimalizační dopisy, a Journal of Computational Sciences.

Uznání

Terlaky byl zvolen jako:

V roce 2017 mu byla udělena Cena Daniela H. Wagnera za vynikající výkon v praxi operačního výzkumu za rok 2017 za pomoc při zlepšování algoritmické účinnosti na Pensylvánské ministerstvo oprav vytvořením jedinečného systému podpory rozhodování o přidružení vězňů (IADSS).[12][13][14]

Rovněž v roce 2019 získal za svou průkopnickou práci v korekčních systémech ocenění Vynikající inovace v inženýrství servisních systémů Ústav průmyslových inženýrů (IISE).

Další ocenění:

  • Cena za zásluhy Kanadské společnosti pro operační výzkum (2015)
  • Egerváryho cena Maďarské společnosti pro operační výzkum (2017)
  • Farkasova cena Matematická společnost János Bolyai Maďarska (1985)
  • Čtyřnásobný finalista Ceny George D. Smitha INFORMS-UPS (2021, 2013, 2014, 2015)
  • Cena významného hostujícího profesora University of Pannonia, Veszprém, Maďarsko (2018)[15]

Vybrané publikace

Knihy

  • Roos, Cornelis; Terlaky, Tamás; Vial, Jean-Philippe (1997). Vnitřní bodový přístup k lineární optimalizaci: Teorie a algoritmy. John Wiley & Sons, Chichester, New York, (druhý výtisk Springer Science (1998).
  • Peng, Jiming; Roos, Cornelis; Terlaky, Tamás (2002). Autoregálnost: Nové paradigma pro metody bodového primal-duálního vnitřního bodu “. Princeton University Press.
  • Terlaky, Tamás (editor) (1996). Metody vnitřních bodů v matematickém programování. Kluwer Academic Publisher, Dordrecht, Nizozemsko.
  • Terlaky, Tamás; Anjos, Miguel F .; Ahmed, Shabbir (redaktoři) (2017). Příručka pokroků a trendů v optimalizaci s inženýrskými aplikacemi, Pokroky a trendy v optimalizaci s inženýrskými aplikacemi. MOS-SIAM Book Series on Optimization, SIAM, Philadelphia.

Doklady

Terlaky publikoval více než 160 článků, z nichž některé jsou:

  • Fukuda, Komei; Terlaky, Tamás (1997). Liebling, Thomas M .; de Werra, Dominique (eds.). "Křížové metody: nový pohled na pivotní algoritmy". Matematické programování, řada B.. 79 (Příspěvky ze 16. mezinárodního symposia o matematickém programování, které se konalo v Lausanne, 1997, číslo 1–3): 369–395. CiteSeerX  10.1.1.36.9373. doi:10.1007 / BF02614325. PAN  1464775. Postprintový předtisk.CS1 maint: ref = harv (odkaz)
  • den Hertog, Dick; Roos, Cornelis; Terlaky, Tamás (1. července 1993). „Problém lineární komplementarity, dostatek matic a křížová metoda“ (PDF). Lineární algebra a její aplikace. 187: 1–14. doi:10.1016/0024-3795(93)90124-7. PAN  1221693.CS1 maint: ref = harv (odkaz)
  • Illés, Tibor; Szirmai, Ákos; Terlaky, Tamás (1999). „Metoda konečného křížení pro hyperbolické programování“. Evropský žurnál operačního výzkumu. 114 (1): 198–214. doi:10.1016 / S0377-2217 (98) 00049-6. Zbl  0953.90055. Postprintový předtisk.CS1 maint: ref = harv (odkaz)
  • Klafszky, Emil; Terlaky, Tamás (1991). „Role otáčení při dokazování některých základních vět lineární algebry“. Lineární algebra a její aplikace. 151: 97–118. doi:10.1016/0024-3795(91)90356-2. PAN  1102142. Archivovány od originál (postscript) dne 27. září 2011. Citováno 4. srpna 2011.CS1 maint: ref = harv (odkaz)
  • Terlaky, Tamás (1985). "Konvergentní křížová metoda". Optimalizace: Žurnál matematického programování a operačního výzkumu. 16 (5): 683–690. doi:10.1080/02331938508843067. ISSN  0233-1934. PAN  0798939.CS1 maint: ref = harv (odkaz)
  • Terlaky, Tamás (1987). "Metoda konečného křížení pro orientované matroidy". Journal of Combinatorial Theory. Řada B. 42 (3): 319–327. doi:10.1016/0095-8956(87)90049-9. ISSN  0095-8956. PAN  0888684.CS1 maint: ref = harv (odkaz)
  • Terlaky, Tamás; Zhang, Shu Zhong (1993). "Pivot pravidla pro lineární programování: Průzkum o nedávném teoretickém vývoji". Annals of Operations Research. 46–47: 203–233. CiteSeerX  10.1.1.36.7658. doi:10.1007 / BF02096264. ISSN  0254-5330. PAN  1260019.CS1 maint: ref = harv (odkaz)
  • Illés, Tibor; Szirmai, Ákos; Terlaky, Tamás (1999). "Metoda konečného křížení pro hyperbolické programování". Evropský žurnál operačního výzkumu. 114 (1): 198–214. CiteSeerX  10.1.1.36.7090. doi:10.1016 / S0377-2217 (98) 00049-6. ISSN  0377-2217. Předtisk PDF.CS1 maint: ref = harv (odkaz)
  • Roos, C. (1990). "Exponenciální příklad Terlakyho otočného pravidla pro metodu criss-cross simplex". Matematické programování. Řada A. 46 (1): 79–84. doi:10.1007 / BF01585729. PAN  1045573.CS1 maint: ref = harv (odkaz)
  • Terlaky, Tamás (1985). "Konvergentní křížová metoda". Optimalizace: Žurnál matematického programování a operačního výzkumu. 16 (5): 683–690. doi:10.1080/02331938508843067. ISSN  0233-1934. PAN  0798939.CS1 maint: ref = harv (odkaz)
  • Terlaky, Tamás (1987). „Metoda konečného křížení pro orientované matroidy“. Journal of Combinatorial Theory. Řada B. 42 (3): 319–327. doi:10.1016/0095-8956(87)90049-9. ISSN  0095-8956. PAN  0888684.CS1 maint: ref = harv (odkaz)
  • Gondzio, Jacek; Terlaky, Tamás (1996). "Výpočetní pohled na vnitřní bodové metody". V J. E. Beasley (ed.). Pokroky v lineárním a celočíselném programování. Oxford Lecture Series in Mathematics and its Applications. 4. New York: Oxford University Press. 103–144. PAN  1438311. Postskriptový soubor na webových stránkách Gondzia.CS1 maint: ref = harv (odkaz)
  • Pólik, Imre; Terlaky, Tamás (2007) „Průzkum S-lematu“ Recenze SIAM 49 (3), 371-418.
  • Bomze, Immanuael; Dür, Mirjam; De Klerk, Etienne; Roos, Cornelis; Quist, Arie; Terlaky, Tamás (2000) „O kopositivním programování a problémech standardní kvadratické optimalizace“ Journal of Global Optimization 18 (4), 301-320.
  • Nemirovski, Arkadii; Roos, Cornelis; Terlaky; Tamás (1999) „O maximalizaci kvadratické formy přes průsečík elipsoidů se společným středem“ Matematické programování 86 (3), 463-473.
  • Shahabsafa, Mohammad; Terlaky, Tamás; Gudapati, Čaitanja; Sharma, Anshul; Plebani, Louis; Wilson, George; Bucklen, Kristofer (2018) „Problém s přiřazením a plánováním vězňů a jeho aplikace na oddělení oprav PA“, Rozhraní 48 (5), 467-483.
  • Andersen, Erling D .; Roos, Cornelis; Terlaky, Tamás (2003) „O implementaci metody primal-dual inside-point pro kónickou kvadratickou optimalizaci“ Matematické programování 95 (2), 249-277.
  • De Klerk, Etienne; Roos, Cornelis; Terlaky, Tamás (1997) „Inicializace v semidefinitním programování pomocí sebe-dvojitého zkoseného symetrického vkládání“ Dopisy o operačním výzkumu 20 (5), 213-221.
  • Deza, Nematollahi & Terlaky (2008) Deza, Antoine; Nematollahi, Eissa; Terlaky, Tamás (květen 2008). „Jak dobré jsou metody vnitřních bodů? Klee-Minty kostky zpřísňují hranice složitosti iterace“. Matematické programování. 113 (1): 1–14. CiteSeerX 10.1.1.214.111. doi:10.1007 / s10107-006-0044-x. MR 2367063

Viz také

Reference

  1. ^ Győrben Európa matematikai elitje - A matematika kulcsfontosságú lesz a jövő technologiei fejlesztéseiben. Kisalfold.hu. 2019-01-29.
  2. ^ A b C http://users.clas.ufl.edu/hager/coap/Journal/Terlaky.html
  3. ^ A b C https://engineering.lehigh.edu/faculty/tamas-terlaky
  4. ^ Terlaky, Tamás (1985). "Konvergentní křížová metoda". Optimalizace: Žurnál matematického programování a operačního výzkumu. 16 (5): 683–690. doi:10.1080/02331938508843067. ISSN  0233-1934. PAN  0798939.CS1 maint: ref = harv (odkaz)
  5. ^ Terlaky, Tamás (1987). "Metoda konečného křížení pro orientované matroidy". Journal of Combinatorial Theory. Řada B. 42 (3): 319–327. doi:10.1016/0095-8956(87)90049-9. ISSN  0095-8956. PAN  0888684.CS1 maint: ref = harv (odkaz)
  6. ^ Terlaky, Tamás; Zhang, Shu Zhong (1993). "Pivot pravidla pro lineární programování: Průzkum o nedávném teoretickém vývoji". Annals of Operations Research. 46–47: 203–233. CiteSeerX  10.1.1.36.7658. doi:10.1007 / BF02096264. ISSN  0254-5330. PAN  1260019.CS1 maint: ref = harv (odkaz)
  7. ^ Terlaky, Tamás; Zhang, Shu Zhong (1993) [1991]. "Pivot pravidla pro lineární programování: Průzkum o nedávném teoretickém vývoji". Annals of Operations Research. 46–47: 203–233. CiteSeerX  10.1.1.36.7658. doi:10.1007 / BF02096264. ISSN  0254-5330. PAN  1260019.CS1 maint: ref = harv (odkaz)
  8. ^ A b https://coral.ise.lehigh.edu/terlaky/
  9. ^ https://www.eurekalert.org/pub_releases/2020-03/lu-dg032020.php
  10. ^ „Fields Institute Fellows“. Fields Institute. University of Toronto. Citováno 26. dubna 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. ^ Pannon Egyetem Műszaki Informatikai Kar

externí odkazy