Research Interests
Combinatorial Optimization, Meta-heuristics, Mixed Integer Programming, Optimization in Transportation and Logistics, Air traffic and Airport Optimization, Telecommunication Network Design, Production Scheduling
Selected Publications
- V. Dal Sasso, L. De Giovanni, M. Labbé. Strengthened Formulations and Valid Inequalities for Single Delay Management in Public Transportation. Transportation Science 53(5), pp. 1213-1499, 2019.
- L. De Giovanni, N. Gastaldon, F. Sottovia. A two-level local search heuristic for pickup and delivery problems in express freight trucking, Networks 74, pp. 333-350, 2019.
- G. Andreatta, C. De Francesco, L. De Giovanni, P. Serafini. Star Partition on graphs. Discrete Optimization 33, pp. 1-18, 2019.
- C. Lancia, L. De Giovanni , G. Lulli. Data analytics for trajectory selection and preference-model extrapolation in the European airspace. In B. Fortz, M. Labbé (eds.), Operations Research Proceedings 2018, Springer Nature Switzerland, pp. 563-570, 2019.
- L. De Giovanni, N. Gastaldon, M. Losego, F. Sottovia. Algorithms for a Vehicle Routing Tool Supporting Express Freight Delivery in Small Trucking Companies. Transportation Research Procedia 30, pp. 197-206, 2018.
- C. De Francesco, L. De Giovanni, C.E. Palazzi. The Interference-aware Drone Ad-hoc Relay Network Configuration problem. Electronic Notes in Discrete Mathematics 69, pp. 317-324, 2018.
- A. Bujari, L. De Giovanni, C.E. Palazzi. Optimal configuration of active and backup servers for augmented reality cooperative games. Concurrency and Computation-Practice & Experience 30(20), article number e4454, pp. 1-12, 2018.
- L. De Giovanni, L.Brentegani, M. Festa. New facets for the consecutive ones polytope. Preprint available on Optimization Online, 2018.
- G. Andreatta, C. De Francesco, L. De Giovanni, P. Serafini. Constrained domatic bipartition on trees. Discrete Optimization 22, pp. 372-388, 2016.
- V. Dal Sasso, L. De Giovanni, M. Labbé. A column generation approach for pure parsimony haplotyping. OASIcs-OpenAccess Series in Informatics 50, pp. 5.1-5.11, 2016.
- G. Andreatta, M. Casula, C. De Francesco, L. De Giovanni. A Branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows. Electronic Notes in Discrete Mathematics 52, pp. 325-332, 2016.
- G. Andreatta, L. De Giovanni, P. Serafini. Optimal shift partitioning of pharmacies. Computers and Operations Research 55, pp. 88-98, 2015
- 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.
- 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.
- 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.
Selected Research Projects
- European Research Project '' OptiFrame - An Optimization Framework for Trajectory Based Operations'' (ref. n. 699275), call H2020-SESAR-2015-1 SESAR Exploratory Research, EU - H2020 Program (March 2016 - February 2018).
- PRIN Project ''Nonlinear and Combinatorial Aspects of Complex Networks'', call PRIN 2015 MUR (February 2017 - January 2020).
- European Research Project ''AAS - Integrated Airport Apron Safety Fleet Management'' (ref. n. 213061), call FP7-AAT-2007-TREN-1, Collaborative project, FP7-TRANSPORT Program (May 2008 - April 2011).
- European Research Project ''SCOOP - Sheet Cutting and Process Optimization for Furniture Enterprises'' (ref. n. 32998), call FP6-2004-SME-COOP, Cooperative - SMEs-Co-operative research contracts, FP6-SME Program (October 2006 - October 2008).
Short Curriculum Vitae
Since October 2018, Associate Professor of Operations Research at the Department of Mathematics 'Tullio Levi-Civita', University of Padova.From October 2007 to September 2018, Assistant Professor of 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: 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: Telecommunication Network Design Problems and Service Network Planning.
February 2004, Ph.D. in Computer and System Engineering, Politecnico di Torino, thesis "The Internet Protocol Network Design Problem with Reliability and Routing Constraints" (supervisor Prof. Roberto Tadei): mathematical programming and metaheuristic methods for telecommunication networks topological design.
From March to August 2003, visiting researcher at the "Service Mathématique de la Gestion", Université Libre de Bruxelles: Combinatorial optimization models and techniques for Network Design problems (research supervised by Prof. Martine Labbé and Prof. Bernard Fortz).
From October 1999 to September 2003, Ph.D. fellowship at the Department of Computer and Control Engineering, Politecnico di Torino: Research and teaching activities in Operations Research and Combinatorial Optimization.
March 1999, degree in Computer Engineering from Politecnico di Torino (summa cum laude).