bring this page
with you
Structure Department of Information Engineering
Telephone 0498277944
Qualification Professore ordinario
Scientific sector MAT/09 - OPERATIONAL RESEARCH
University telephone book  Show

Office hours
Tuesday from 12:00 to 14:00 Studio 4o piano, DEI, vie Gradenigo 6/A, 35100 PADOVA anche su appuntamento (scrivere a
(updated on 09/06/2018 17:00)

Proposals for thesis

Curriculum Vitae
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.

Lecturer's Curriculum (PDF): 805A8F88747C50B983D2725CDABD8929.pdf

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



[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.

Lecturer's Publications (PDF): 805A8F88747C50B983D2725CDABD8929.pdf

List of taught course units in A.Y. 2019/20
Degree course code (?) Degree course track Course unit code Course unit name Credits Year Period Lang. Teacher in charge
IN0521 COMMON IN11112347 9 1st Year (2019/20) First
IN0521 COMMON INL1000205 6 2nd Year (2019/20) Second
IN0527 COMMON INL1000878 9 1st Year (2019/20) First