Paolo Toth

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
Paolo Toth nel 2019

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]

Note[modifica | modifica wikitesto]

  1. ^ Università di Bologna, Paolo Toth, su unibo.it. URL consultato il 21 gennaio 2023 (archiviato dall'url originale il 21 gennaio 2023).
  2. ^ (EN) Scopus, Paolo Toth, su scopus.com. URL consultato il 21 gennaio 2023.
  3. ^ (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.
  4. ^ (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.
  5. ^ (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.
  6. ^ (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.
  7. ^ Associazione Italiana di Ricerca Operativa, Presidenti AIRO, su airo.org. URL consultato il 21 gennaio 2023.
  8. ^ (EN) EURO, Past Presidents, su euro-online.org. URL consultato il 21 gennaio 2023.
  9. ^ (EN) IFORS, Presidents of IFORS, su ifors.org. URL consultato il 21 gennaio 2023.
  10. ^ (EN) Silvano Martello e Paolo Toth, Knapsack Problems: Algorithms and Computer Implementations, John Wiley and Sons Ltd., 1990, ISBN 0471924202.
  11. ^ (EN) Paolo Toth e Daniele Vigo, Vehicle Routing: Problems, Methods, and Applications, SIAM, 2014 [2002], DOI:10.1137/1.9781611973594, ISBN 9781611973587.
  12. ^ (EN) EURO, EURO Gold Medal Laureates, su euro-online.org. URL consultato il 21 gennaio 2023.
  13. ^ (EN) EURO, EURO Gold Medal, su euro-online.org. URL consultato il 21 gennaio 2023.
  14. ^ (EN) Université de Montréal, Annual report 2003 (PDF), su secretariatgeneral.umontreal.ca. URL consultato il 21 gennaio 2023.
  15. ^ (EN) INFORMS, Robert Herman Lifetime Achievement Award, su informs.org. URL consultato il 21 gennaio 2023.
  16. ^ (EN) IFORS, IFORS Distinguished Lectures, su ifors.org. URL consultato il 21 gennaio 2023.
  17. ^ (EN) INFORMS, Elected Fellows, su informs.org. URL consultato il 21 gennaio 2023.

Collegamenti esterni[modifica | modifica wikitesto]

Controllo di autoritàVIAF (EN24679156 · ISNI (EN0000 0001 0778 6796 · SBN CFIV044782 · BAV 495/188936 · LCCN (ENn90609999 · GND (DE170074307 · BNF (FRcb12362088x (data) · J9U (ENHE987007460049905171 · WorldCat Identities (ENlccn-n90609999