Paolo Toth

ingegnere elettronico italiano (1941-)

Paolo Toth (Zara, 29 dicembre 1941) è uno scienziato e ingegnere italiano.

Paolo Toth nel 2019

È 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

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

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

Note modifica

  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

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