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 n2-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.
Laura Galli