Research

Research Interests

Combinatorial Optimization, Meta-heuristics, Mixed Integer Programming, Telecommunication Network Design, Intermodal Transportation, Production Scheduling

Selected Publications

  • G. Andreatta, L. De Giovanni, P. Serafini. Optimal shift partitioning of pharmacies. Computers and Operations Research 55, pp. 88-98, 2015
  • L. De Giovanni, G. Heilporn, M. Labbé. A Polyhedral Study for Delay Management in Public Transportation. Procedia - Social and Behavioral Sciences 108, pagg. 15-25, 2014.
  • G. Andreatta, L. De Giovanni, P. Serafini. Optimal shift coloring of trees. Operations Research Letters 42, pagg. 251-256, 2014.
  • G. Andreatta, L. De Giovanni, M. Monaci. A Fast Heuristic for Airport Ground-Service Equipment-and-Staff Allocation. Procedia - Social and Behavioral Sciences 108, pagg. 26-36, 2014.
  • L. De Giovanni, R. Tadei. Modeling the Retail System Competition. Procedia - Social and Behavioral Sciences 108, pagg. 285-295, 2014.
  • L. De Giovanni, G. Massi, F. Pezzella, M.E. Pfetsch, G. Rinaldi, P. Ventura. A Heuristic and an Exact Method for the Gate Matrix Connection Cost Minimization Problem, International Transactions in Operational Research 20, pagg 627-643, 2013.
  • L. De Giovanni, C.E. Palazzi. Optimal Client-Server Configuration of Mobile Ad-Hoc Networks. Electronic Notes in Discrete Mathematics 41, pagg. 495-502, 2013.
  • G. Andreatta, L. Capanna, L. De Giovanni, M. Monaci, L. Righi. Efficiency and Robustness in a Support Platform for Intelligent Airport Ground Handling, Journal of Intelligent Transportation Systems 18(1), pagg. 121-130, 2014. Online 13 May 2013. Full text.
  • L. De Giovanni, G. Massi, F. Pezzella. An Adaptive Genetic Algorithm for Large-size Open Stack Problems. International Journal of Production Research 51(3), 2013, pp. 682-697. Online 23 Mar 2012.
  • L De Giovanni, G. Zambelli. Experimenting with cost-driven multi-row cuts. Preprint.
  • G. Andreatta, L. De Giovanni, G. Salmaso. Fleet Quickest Routing on Grids: a Polynomial Algorithm. International Journal of Pure and Applied Mathematics 62(4), pagg. 419-432, 2010.
  • L. De Giovanni, F. Pezzella. An improved genetic algorithm for the distributed and flexible job shop scheduling problem, European Journal of Operational Research 200(2), pagg. 395-408, 2010.
  • G. Andreatta, L. De Giovanni, M. Monaci. Airport Ground Service Equipment Allocation. Proceedings of the 8th Innovative Research Workshop - INO2009, pagg. 129-136, 2009.
  • G. Andreatta, L. De Giovanni, G. Salmaso. Quickest paths on congested networks: some special cases. International Network Optimization Conference - INOC 2009, pagg. 1-6, SEU, Pisa, 2009.
  • L. De Giovanni, G. Heilporn, M. Labbé. Optimization models for the single delay management problem in public transportation. European Journal of Operational Research 189(3), pagg. 762-777, 2008.
  • L. De Giovanni, R. Tadei. Tailoring Neighborhood Search for the Internet Protocol Network Design Problem with Reliability and Routing Constraints. Networks 49(1), pagg. 65-74, 2007.
  • L. De Giovanni, B. Fortz, M. Labbé. A Lower Bound for the Internet Protocol Network Design Problem. Proceedings of the International Network Optimization Conference - INOC 2005, pagg. 401-408, 2005.
  • L. De Giovanni, F. Della Croce, R. Tadei. On the Impact of the Solution Representation for the Internet Protocol Network Design Problem with Max-Hop Constraints. Networks 44(2), pagg. 73-83, 2004.
  • M. Ajmone Marsan, C.F. Chiasserini, A. Nucci, G. Carello, L. De Giovanni. Optimizing the topology of Bluetooth Wireless Personal Area Networks. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies - Infocom2002, pagg. 572-579, 2002.

Short Curriculum Vitae

Since October 2007: Assistant Professor in Operations Research at the Department of Mathematics, University of Padova.

From July 2006 to September 2007: post-doctoral fellowship at the Department of Computer, Management and Control Engineering, Università Politecnica delle Marche (Ancona, Italy). Resarch on combinatorial optimization models and techniques for manufacturing planning.

From June 2004 to June 2006: post-doctoral fellowship at the "Service Graph et Optimisation Mathématique", Université Libre de Bruxelles. Research on combinatorial optimization and simulation techniques applied to the operation of intermodal transport networks.

From October 2003 to June 2004: research grants from the Department of Computer and System Engineering, Politecnico di Torino, working on Telecommunication Network Design Problems and on Service Network Planning.

February 2004: dissertation of the PhD thesis "The Internet Protocol Network Design Problem with Reliability and Routing Constraints". Ph.D. in Computer and System Engineering from Politecnico di Torino.

From March to August 2003: visiting researcher at the "Service Mathématique de la Gestion", Université Libre de Bruxelles. Research on combinatorial optimization models and techniques for Network Design problems, under the supervision of Prof. Martine Labbé and Prof. Bernard Fortz.

From October 1999 to September 2003: grant for attending a Ph.D. program at the Department of Computer and Control Engineering, Politecnico di Torino, under the supervision of Prof. Roberto Tadei. Research and teaching activities in the field of Operations Research and Combinatorial Optimization.

March 1999: degree in Computer Engineering from Politecnico di Torino (summa cum laude).