Paolo Toth (Zara, 29 dicembre 1941) è uno scienziato e ingegnere italiano.
È professore emerito di Ricerca Operativa presso l'Università di Bologna.[1] È conosciuto per i suoi contributi alla ricerca operativa e la programmazione matematica, in particolare sui problemi di instradamento dei veicoli, sul problema dello zaino, sul problema dell'insieme di copertura e sul problema di colorazione dei vertici di un grafo.[2] È l'autore, insieme a Silvano Martello, dell'algoritmo Martello-Toth per il problema dello zaino.[3][4][5][6]
È stato presidente dell'associazione italiana di ricerca operativa (AIRO),[7] dell'associazione delle società europee di ricerca operativa (EURO),[8] e della federazione internazionale delle società nazionali di ricerca operativa (IFORS).[9]
Biografia
[modifica | modifica wikitesto]Si è laureato in ingegneria elettronica presso l'Università di Bologna nel 1965. È stato professore assistente e poi associato di informatica presso la stessa università, dal 1968 al 1980. Dal 1980 al 1983 è stato professore ordinario di controllo automatico all'Università degli Studi di Firenze e, in seguito, professore ordinario di ottimizzazione combinatoria all'Università di Bologna.
Lavori
[modifica | modifica wikitesto]Ha scritto, con Silvano Martello, il libro Knapsack Problems: Algorithms and Computer Implementations.[10] È coautore, con Daniele Vigo, del libro Vehicle Routing: Problems, Methods, and Applications.[11]
Riconoscimenti
[modifica | modifica wikitesto]- 1998 - Medaglia d'oro di EURO,[12] il più alto riconoscimento europeo in ricerca operativa.[13]
- 2003 - Dottorato di ricerca honoris causa dell'Università di Montréal.[14]
- 2005 - Robert Herman Lifetime Achievement Award dell'INFORMS (Institute for Operations Research and the Management Sciences), la società americana di ricerca operativa.[15]
- 2012 - Distinguished lecture di IFORS.[16]
- 2016 - Membro eletto dell'INFORMS.[17]
Note
[modifica | modifica wikitesto]- ^ Università di Bologna, Paolo Toth, su unibo.it. URL consultato il 21 gennaio 2023 (archiviato dall'url originale il 21 gennaio 2023).
- ^ (EN) Scopus, Paolo Toth, su scopus.com. URL consultato il 21 gennaio 2023.
- ^ (EN) David Pisinger, Avoiding anomalies in the mt2 algorithm by Martello and Toth, in European Journal of Operational Research, vol. 82, n. 1, Elsevier, 1995, pp. 206-208.
- ^ (EN) Leena Aittoniemi e Klaus Oehlandt, A note on the Martello-Toth algorithm for one-dimensional knapsack problems, in European Journal of Operational Research, vol. 20, n. 1, Elsevier, 1985, pp. 117.
- ^ (EN) Francis Vasko, A computational note on the Martello-Toth knapsack algorithm, in European Journal of Operational Research, vol. 73, n. 1, Elsevier, 1994, pp. 169-171.
- ^ (EN) Heiner Muller-Merbach, An improved upper bound for the zero-one knapsack problem: A note on the paper by Martello and Toth, in European Journal of Operational Research, vol. 2, n. 3, Elsevier, 1978, pp. 212-213.
- ^ Associazione Italiana di Ricerca Operativa, Presidenti AIRO, su airo.org. URL consultato il 21 gennaio 2023.
- ^ (EN) EURO, Past Presidents, su euro-online.org. URL consultato il 21 gennaio 2023.
- ^ (EN) IFORS, Presidents of IFORS, su ifors.org. URL consultato il 21 gennaio 2023.
- ^ (EN) Silvano Martello e Paolo Toth, Knapsack Problems: Algorithms and Computer Implementations, John Wiley and Sons Ltd., 1990, ISBN 0471924202.
- ^ (EN) Paolo Toth e Daniele Vigo, Vehicle Routing: Problems, Methods, and Applications, SIAM, 2014 [2002], DOI:10.1137/1.9781611973594, ISBN 9781611973587.
- ^ (EN) EURO, EURO Gold Medal Laureates, su euro-online.org. URL consultato il 21 gennaio 2023.
- ^ (EN) EURO, EURO Gold Medal, su euro-online.org. URL consultato il 21 gennaio 2023.
- ^ (EN) Université de Montréal, Annual report 2003 (PDF), su secretariatgeneral.umontreal.ca. URL consultato il 21 gennaio 2023.
- ^ (EN) INFORMS, Robert Herman Lifetime Achievement Award, su informs.org. URL consultato il 21 gennaio 2023.
- ^ (EN) IFORS, IFORS Distinguished Lectures, su ifors.org. URL consultato il 21 gennaio 2023.
- ^ (EN) INFORMS, Elected Fellows, su informs.org. URL consultato il 21 gennaio 2023.
Collegamenti esterni
[modifica | modifica wikitesto]- (EN) Paolo Toth, su Mathematics Genealogy Project, North Dakota State University.
- Pagina personale sul sito istituzionale dell'Università di Bologna (archiviata)
- Profilo Scopus
- Profilo Google Scholar
| Controllo di autorità | VIAF (EN) 24679156 · ISNI (EN) 0000 0001 0778 6796 · SBN CFIV044782 · BAV 495/188936 · LCCN (EN) n90609999 · GND (DE) 170074307 · BNF (FR) cb12362088x (data) · J9U (EN, HE) 987007460049905171 |
|---|
