Publications

Journal Articles

• Z. Naji-Azimi, P. Toth & L. Galli (2010) An Electromagnetism Metaheuristic for the Unicost Set Covering Problem.
  Eur. J. Oper. Res., 205, 290-300.
• L. Galli & A.N. Letchford (2010) Small bipartite subgraph polytopes.
  Oper. Res. Lett., 38(5), 337-340.
• L. Galli (2011) Combinatorial and Robust Optimisation Models and Algorithms for Railway Applications.
  4OR, 9, 215-218.
• A. Caprara, L. Galli & P. Toth (2011) Solution to the Train Platforming Problem.
  Trans. Sci., 45(2), 246-257.
• L. Galli, K. Kaparis & A.N. Letchford (2011) Gap inequalities for non-convex mixed-integer quadratic programs.
  Oper. Res. Lett., 39(5), 297-300.
• L. Galli, K. Kaparis & A.N. Letchford (2012) Complexity results for the gap inequalities for the max-cut problem.
  Oper. Res. Lett., 40(3), 149-152.
• V. Cacchiani, A. Caprara, L. Galli, L. Kroon, G. Maroti & P. Toth (2012) Railway Rolling Stock Planning: Robustness Against Large Disruptions.
  Trans. Sci., 46(2), 217-232.
• L. Galli & A.N. Letchford (2014) A compact variant of the QCR Method for 0-1 quadratically constrained quadratic programs.
  Optim. Lett., 8(4), 1213-1224.
• A. Caprara, L. Galli, S. Stiller & P. Toth (2014) Delay Robust Event Scheduling.
  Oper. Res., 62(2), 274-283.
• A. Frangioni, L. Galli & M.G. Scutellà (2015) Delay-Constrained Shortest Paths: Approximation Algorithms and Second-Order Cone Models.
  J. Optimiz. Theory. App., 164(3), 1051-1077.
• A. Frangioni, L. Galli & G. Stea (2015) Optimal Joint Path Computation and Rate Allocation for Real-time Traffic.
  Comput. J., 58(6), 2015, 1416-1430
• V. Cacchiani, L. Galli & P. Toth (2015) A Tutorial on Non-Periodic Train Timetabling and Platforming.
  Eur. J. Trans. Log., 4(3), 2015, 285-320
• A. Frangioni, L. Galli & G. Stea (2017) QoS Routing with worst-case delay constraints: models, algorithms and performance analysis.
  Comp. Comm., 103, 104-115.
• A. Frangioni, L. Galli & G. Stea (2017) Delay-constrained Routing Problems: Accurate Scheduling Models and Admission Control.
  Comput. & Oper. Res., 81, 67-77.
• L. Galli & A.N. Letchford (2017) On the Lovász theta function and some variants.
  Discr. Optim., 25, 159-174.
• A. Frangioni, L. Galli & G. Stea (2018) Towards Robust Admission Control in Delay-Constrained Routing Problems.
  Electronic Notes in Discrete Mathematics, 69, 45-52.
• P. Cappanera, M. G. Scutellà, F. Nervi & L. Galli (2018) Demand uncertainty in Robust Home Care Optimization.
  Omega, 80, 95-110.
• G. Nardini, G. Stea, A. Virdis, A. Frangioni, L. Galli, D. Sabella & G.M. Dell'Aera (2018) Practical feasibility, scalability and effectiveness of coordinated scheduling algorithms in cellular networks towards 5G.
  Journal of Network and Computer Applications, 106, 1-16.
• L. Galli, A.N. Letchford & S.J. Miller. (2018) New valid inequalities and facets for the simple plant location problem.
  European Journal of Operational Research, 269(3), 824-822.
• L. Galli & A.N. Letchford (2018) A binarisation heuristic for non-convex quadratic programming with box constraints.
  Oper. Res. Lett., 46(5), 529-533.
• S. Carosi, A. Frangioni, L. Galli, L. Girardi & G. Vallese. (2019) A matheuristic for integrated timetabling and vehicle scheduling.
  Transportation Research Part B: Methodological, 127, 99-124.
• L. Galli, S. Martello, C. Rey & P. Toth. (2021) Polynomial-Size Formulations and Relaxations for the Quadratic Multiple Knapsack Problem.
  Eur. J. Oper. Res., 291(3), 871-882.
• L. Galli & A.N. Letchford (2021) A separation algorithm for the simple plant location problem.
  Oper. Res. Lett., 49(4), 610-615.
• L. Galli & A.N. Letchford (2021) Valid inequalities for quadratic optimisation with domain constraints.
  Discr. Optim., 41, article 100661.
• M. Andreozzi, A. Frangioni, L. Galli, G. Stea & R. Zippo (2022) A MILP approach to DRAM access worst-case analysis.
  Comput. & Oper. Res., 143, article 105774.
• L. Galli, S. Martello, C. Rey & P. Toth (2023) Lagrangian matheuristics for the Quadratic Multiple Knapsack Problem.
  Discr. Appl. Math., 335, 36-51.
• L. Galli & A.N. Letchford (2024) On upper bounds for the multiple knapsack assignment problem.
  To appear in Oper. Res. Lett.

Book Chapters

• L. Galli & S. Stiller (2018) Modern Challenges in Timetabling.
  In: R. Borndoerfer et al. (eds.) Handbook of Optimization in the Railway Industry.
  International Series in Operations Research and Management Science, vol. 268, 117-140. New York: Springer.
• S. Carosi, A. Frangioni, L. Galli, L. Girardi & G. Vallese. (2019) A Tool for Practical Integrated Time-Table Design and Vehicle Scheduling in Public Transport Systems.
  In: Dell'Amico M., Gaudioso M., Stecca G. (eds.) A View of Operations Research Applications in Italy, 2018.
  AIRO Springer Series, vol. 2, 207-217.
• A. Frangioni & L. Galli. (2020) Optimization Methods: an Applications-Oriented Primer.
  In: Crisostomi E., Ghaddar B., Häusler F., Naoum-Sawaya J., Russo G., Shorten R. (eds.)
  Analytics for the Sharing Economy: Mathematics, Engineering and Business Perspectives.
  Springer International Publishing, vol. 1, 5-24.
• M. Cacciola, A. Frangioni & L. Galli (2021) A Lagrangian approach to Chance Constrained Routing with Local Broadcast.
  In: Gentile C., Stecca G. & Ventura P. (eds.)
  Graphs and Combinatorial Optimization: from Theory to Applications - CTW2020 Proceedings.
  AIRO Springer Series, vol. 5, 277-291.
• G. Ansuini, A. Frangioni, L. Galli, G. Nardini & G. Stea (2023) Bi-dimensional Assignment in 5G Periodic Scheduling.
  In: P. Cappanera, M. Lapucci, F. Schoen, M. Sciandrone, F. Tardella & F. Visintin (eds.)
  Optimization and Decision Science: Operations Research, Inclusion and Equity.
  AIRO Springer Series, vol. 9, p. 159-168.
• A. Frangioni, L. Galli, & E. Sorbera (2024) Lagrangian approaches for QoS scheduling in computer networks.
  To appear in: M. Bruglieri, P. Festa, G. Macrina & O. Pisacane (eds.)
  Optimization in Green Sustainability and Ecological Transition.
  AIRO Springer Series.

Refereed Conference Proceedings

• A. Caprara, L. Galli & P. Toth (2007) Solution to the Train Platforming Problem.
  In: Proceedings of ATMOS 2007, November 2007, Seville, Spain. (PDF)
• V. Cacchiani, A. Caprara, L. Galli, L. Kroon, G. Maroti & P. Toth (2008) Recoverable Robustness for Railway Rolling Stock Planning.
  In: Proceedings of ATMOS 2008, September 2008, Karlsruhe, Germany. (PDF)
• A. Caprara, L. Galli, S. Stiller & P. Toth (2009) Recovery-Robust Train Platforming by Network Buffering.
  In: Proceedings of IAROR 2009, February 2009, Zurich, Zwitzerland.
• A. Caprara, L. Galli, S. Stiller & P. Toth (2009) Recoverable-Robustness for Event Scheduling.
  INOC 2009, April 2009, Pisa, Italy.
• A. Caprara, L. Galli, L. Kroon, G. Maroti & P. Toth (2010) Robust Train Routing and Online Re-scheduling.
  In: Proceedings of ATMOS 2010, September 2010, Liverpool, UK. (PDF)
• L. Galli & S. Stiller (2010) An n²-algorithm for a class of Diophantine equation systems yielding strong formulations for the multi-module PESP.
  In: M. de Berg & U. Meyer (eds.) Algorithms - ESA 2010 (Part I). Lecture Notes in Computer Science, vol. 6346, 338-349. Heidelberg: Springer.
• L. Galli, K. Kaparis & A.N. Letchford (2012) Gap inequalities for the max-cut problem: a cutting-plane algorithm.
  In: A.R. Mahjoub, V. Markakis, I. Milis & V.T. Paschos (eds.) Combinatorial Optimization - ISCO 2012. Lecture Notes in Computer Science, vol. 7422, 178-188. Berlin: Springer.
• N. Iardella, G. Nardini, G. Stea, A. Virdis, A. Frangioni, L. Galli, D. Sabella, F. Mauro, G.M. Dell'Aera & M. Caretti (2017) A testbed for flexible and energy-efficient resource management with virtualized LTE-A nodes.
  In: Proceedings of CLEEN 2017, June 2017, Torino, Italy.
• G. Nardini, G. Stea, A. Virdis, A. Frangioni, L. Galli, D. Sabella & G.M. Dell'Aera (2017) Scalability and energy efficiency of Coordinated Scheduling in cellular networks towards 5G.
  In: Proceedings of CLEEN 2017, June 2017, Torino, Italy.
• N. Iardella, G. Nardini, G. Stea, A. Virdis, L. Galli, A. Frangioni, D. Sabella, F. Mauro, G.M. Dell'Aera & M. Caretti (2017) Flexible dynamic Coordinated Scheduling in Virtual-RAN deployments.
  In: Proceedings of FlexNets 2017, May 2017, Paris, France.
• G. Nardini, A. Virdis, N. Iardella, A. Frangioni, L. Galli & G. Stea (2018) Minimizing power consumption in virtualized cellular networks.
  In: Proceedings of CLEEN 2018, June 2018, Porto, Portugal.
• S. Carosi, A. Frangioni, L. Galli, L. Girardi & G. Vallese (2018) A Lagrangian Heuristic for Integrated Timetabling and Vehicle Scheduling.
  Odysseus 2018, June 2018, Cagliari, Italy.
• S. Carosi, A. Frangioni, L. Galli, L. Girardi & G. Vallese (2018) A Lagrangian Heuristic for Integrated Timetabling and Vehicle Scheduling.
  PATAT 2018, August 2018, Vienna, Austria.

Other stuff

• L. Galli (2013) Review of "Modeling with Stochastic Programming".
  Interfaces, 43(5), 500-501.
• A. Frangioni, L. Galli & G. Stea (2019) Delay-Constrained Routing Problems.
  In Report from Dagstuhl Seminar 19101: Analysis, Design, and Control of Predictable Interconnected Systems.
• L. Galli & A.N. Letchford (2019) Reformulation Techniques for Mixed Integer Quadratic Programs.
  In Report from Oberwolfach No. 26/2019: Mixed-integer Nonlinear Optimization: a hatchery for modern mathematics.
• Dissemination paper for H2020 plan4res Project: Synergistic approach of multi-energy models for a European optimal energy system management tool.
  The Project Repository Journal, 9, 112-116 (2021).
  Click here for paper and authors

Last update: March 2024.

Back to home page.