Address book

Contacts

Staff Structures

MATTEO FISCHETTI

Back to the list

Position

Professore Ordinario

Address

VIA G. GRADENIGO, 6/B - PADOVA

Telephone

0498277944

Matteo Fischetti was born in 1958. In 1982, he received his degree in Electrical Engineering (cum laude) at the University of Bologna. In 1987, he got his PhD degree in System Engineering at the University of Bologna. Since 1997, he is full professor of Operations Research at the Department of Information Engineering of the University of Padova.

His research interests include Railway Optimization, Integer Programming, Combinatorial Optimization, Vehicle Routing and Crew Scheduling Problems, and Polyhedral Combinatorics.

He is member of the Editorial Board of the international journals Operations Research and Mathematical Programming Computation.. He was the Program Committee chair of the international meetings “IPCO 2007” and “ATMOS 2008” and plenary speaker at the following prestigious international meetings: Mathematical Programming Symposium (Lausanne 1997, and Chicago 2009), CORS/INFORMS (Montreal 2015), OR (Vienna 2015), RAMP (Tokyo 2014), ISCO (Lisbon, 2014), Matheuristic (Angra dos Reis, 2012), EURO XXV (Vilnius, 2012), VeRoLog (Bologna, 2012), EuroGP2005 & EvoCOP2005 (Lausanne, 2005), and 1st Nordic Optimization Symposium (Copenhagen, 2006).

Matteo Fischetti won the following scientific prizes related to his research activity in the field of optimization:

• First Prize "Best Young Researcher", awarded by A.I.R.O. (the Italian Operations Research Society), 1987;

• First International Prize "Best Ph.D. Dissertation on Transportation", awarded by the Operations Research Society of America (the first prize awarded by O.R.S.A. for a Ph.D. thesis developed outside U.S.A.), 1987;

• First Prize "FASTER", awarded by FS-Ferrovie dello Stato for the best computer code for solving very large set-covering problems arising in railway scheduling (jointly with P. Toth and A. Caprara), 1994;

• First Prize "FARO", awarded by FS-Ferrovie dello Stato for the best computer code for solving a crew scheduling problem arising in railway applications (jointly with P. Toth, D. Vigo and A. Caprara), 1995.

• Finalist of the INFORMS “Daniel H. Wagner Prize for Excellence in Operations Research Practice” with the paper “Reinventing Crew Scheduling at Netherlands Railways (jointly with Erwin Abbink, Leo Kroon, Gerrit Timmer, and Michiel Vromans), 2004.

• Winner of the INFORMS “Edelman award 2008” (the Oscar for OR practice) with the entry “Netherlands Railways – The New Dutch Timetable: The OR Revolution” (jointly with Leo Kroon, Dennis Huisman, Erwin Abbink, Pieter-Jan Fioole, Gabor Maroti, Lex Schrijver, Adri Steenbeek, Roelof Ybema), 2008.

• Winner of the 11th DIMACS Implementation Challenge for the best computer codes for Steiner Tree problems (jointly with Markus Leitner, Ivana Ljubic, Martin Luipersbeck, Michele Monaci, Max Resch, Domenico Salvagnin and Markus Sinnl), 2014.

• Winner of the Harold Larnder Prize awarded annually to an individual who has achieved international distinction in Operational Research, 2015.

• Winner of the 2016 COAP Best Paper Award for the entry "On handling indicator constraints in mixed integer programming" (j

He was project leader for the University of Padua of the following research projects related to railway optimization, all supported by the European Union: Europe-TRIS (1995-1998), Europe-TRIO (1997-1999), and ARRIVAL (2005-2008).

Matteo Fischetti published more than 120 scientific papers on the top-level journals of the area.

Notices

Office hours

  • Tuesday from 12:00 to 14:00
    at Studio 4o piano, DEI, vie Gradenigo 6/A, 35100 PADOVA
    anche su appuntamento (scrivere a matteo.fischetti@unipd.it)

Publications

http://scholar.google.com/citations?hl=en&user=5rOdaqAAAAAJ&view_op=list_works&pagesize=100

...

[118] E. Balas, M. Fischetti, "Integer (Linear) Optimization", in Advances and Trends in Optimization with Engineering Applications, T. Terlaky, M. F. Anjos, and S. Ahmed (editors), MOS-SIAM Book Series on Optimization, SIAM, Philadelphia, 2017, DOI:10.1137/1.9781611974683.ch5

[119] M. Fischetti, L. Liberti, D. Salvagnin, T. Walsh, "Orbital shrinking: theory and applications", Discrete Applied Mathematics 222, 109-123, 2017.

[120] M. Fischetti, M. Leitner, I. Ljubic, M. Luipersbeck, M. Monaci, M. Resch, D. Salvagnin, M. Sinnl, "Thinning out Steiner trees: a node-based model for uniform edge costs", Mathematical Programming Computation 9, 203-229, 2017 (award winner at DIMACS11).

[121] M. Fischetti, M. Monaci, "Using a general-purpose MILP solver for the practical solution of real-time train rescheduling", European Journal of Operational Research 263, 1, 258-264, 2017.

[122] M. Fischetti, I. Ljubic, M. Monaci, M. Sinnl, "A new general-purpose algorithm for mixed-integer bilevel linear programs", Operations Research 65(6), 1615-1637, 2017.

[123] M. Fischetti, M. Monaci, D. Salvagnin, "Self-split parallelization for Mixed Integer Linear Programming", Computers and Operations Research 93, 101-112, 2018.

[124] M. Fischetti, J. Jo, "Deep neural networks and mixed integer linear optimization", Constraints, 1-14, 2018, doi:10.1007/s10601-018-9285-6.

[125] M. Fischetti, M. Kahr, M. Leitner, M. Monaci, M. Ruthmair, "Least cost influence propagation in (social) networks", to appear in Mathematical Programming, 2018.

[126] M. Fischetti, I. Ljubic, M. Monaci, M. Sinnl, "On the use of intersection cuts for bilevel optimization", to appear in Mathematical Programming, doi:10.1007/s10107-017-1189-5, 2017.

[127] M. Fischetti, M. Monaci, M. Sinnl, "A dynamic reformulation heuristic for Generalized Interdiction Problems", to appear in European Journal of Operational Research, 2017, doi:10.1016/j.ejor.2017.11.043.

[128] M. Fischetti, I. Ljubic, M. Monaci, M. Sinnl, "Interdiction Games and Monotonicity, with Application to Knapsack Problems", to appear in INFORMS Journal on Computing, 2018.

[129] M. Fischetti, D. Salvagnin, "Chasing first queens by integer programming", IPCO 2018 proceedings, 2018.

Research Area

Mathematical Optimization, Linear Programming, Integer Programming, Combinatorial Optimization, Graph Theory, Polyhedral Combinatorics, Railways Optimization, Integration of Mathematical Optimization and Machine Learning

Thesis proposals

See

http://www.dei.unipd.it/~fisch/ricop/tesi/?M=D