Laura
Galli
Personal Information
Laura Galli, born April 1981, Bologna (Italy).
Contact
Info…
…in Italy:
Address: Università di Bologna,
Viale Risorgimento, 2, 40136 Bologna (Italy).
E-mail: l "dot"
galli "at" unibo "dot" it
Tel: +39-051-2093029
Fax: +39-051-2093073
Alma Mater Studiorum Università di Bologna
DEIS, Department of Electronics, Computer
Sciences and Systems
...in
July
2000: Scientific High School Diploma at Liceo Scientifico Statale “Leonardo da
Vinci”, Casalecchio di Reno, Bologna, grade: 100/100.
23rd July 2003: B.Eng. Computer Science Engineering at the
26th July 2005: M.Eng. Computer Science Engineering at the
November 2005: Engineering license as recognized by the Italian law.
From January 2006 to April 2009: PhD student in “Control System
Engineering and Operations Research” at the Dipartimento di Elettronica,
Informatica e Sistemistica (DEIS),
16th April 2009: PhD final defense, thesis
"Combinatorial and Robust Optimisation Models and Algorithms for Railway
Applications", advisors Professors Paolo Toth and Alberto Caprara.
From May 2009 to September 2011: Post-Doc at the Dipartimento di
Elettronica, Informatica e Sistemistica (DEIS),
From October 2011: Research fellow at DIMAP (Centre for
Discrete Mathematics and its Applications), Warwick University,
Member of AIRO (Associazione
Italiana di Ricerca Operativa).
From September 2006 to May 2009: member of UE Project
ARRIVAL (Algorithms for Robust and
online Railway optimization: Improving the Validity and reliAbility of Large
scale systems) http://arrival.cti.gr/
From 2006 to 2009: University OR-consultant
on Train Routing and Platforming for RFI (the main Italian Infrastructure
Manager).
From 2007 to 2008: University OR-consultant on Crew Planning for
Trenitalia (the main Italian Railway Operator).
·
Mixed Integer Linear and Non-Linear Programming (MILP
and MINLP)
·
Optimisation under Uncertainty
·
Railway Optimisation
·
Health-care Optimisation
Refereed
International Journals
(accepted/published)
[1] Naji-Azimi Z., Toth P., Galli L. An
Electromagnetism Metaheuristic for the Unicost Set Covering Problem. European Journal of Operational Research,
205, pp. 290-300, 2010.
[2] Galli L., Letchford A.N. Small
Bipartite Subgraph Polytopes. Operations
Research Letters, 38(5), pp. 337-340, 2010.
[3] Galli L. Combinatorial and
Robust Optimisation Models and Algorithms for Railway Applications. 4OR:
A Quarterly Journal of Operations Research, 9, pp. 215-218, 2011.
[4] Caprara A., Galli L., Toth P. Solution
to the Train Platforming Problem. Transportation Science, 45(2), pp.
246-257, 2011.
[5] Galli L., Kaparis K., Letchford A.N. Gap inequalities for non-convex mixed-integer quadratic programs. Operations Research Letters, 39, pp.
297-300, 2011.
[6] Cacchiani V., Caprara A., Galli L., Kroon L., Maroti G., Toth P. Railway Rolling Stock Planning: Robustness
Against Large Disruptions. To appear in Transportation Science.
[7] Galli L., Kaparis K., Letchford A.N. Complexity results for the gap inequalities for the max-cut problem.
To appear in Operations Research
Letters.
Refereed International Journals (submitted)
[8] Galli L., Letchford A.N. Reformulating
mixed-integer quadratically constrained quadratic programs. Submitted to 
).
Revision requested June 2011.
[9] Caprara A., Galli L., Stiller S., Toth P. Delay-Robust Event Scheduling. Submitted to Operations Research July 2011. (PDF )
[10] Caprara A., Galli L., Kroon L., Maroti G., Toth P. Robust Train Routing and Online
Re-scheduling. DEIS Technical Report
OR-2010-18. (PDF )
[11] Galli L., Stiller S. An
n^2–algorithm for a class of Diophantine equation systems yielding strong
formulations for the multi-module PESP. TU-Berlin Preprint 009-2010. (PDF
)
[12] Caprara A., Galli L., Toth P. Solution
to the Train Platforming Problem. In: Proceedings of ATMOS 2007, 7th Workshop on Algorithmic Approaches for
Transportation Modeling, Optimization, and Systems, http://drops.dagstuhl.de/opus/volltexte/2007/1174/,
November 2007, Seville, Spain.
[13] Cacchiani V., Caprara A., Galli L., Kroon L., Maroti G., Toth P. Recoverable Robustness for Railway Rolling
Stock Planning. In: Proceedings of
ATMOS 2008, 8th Workshop on Algorithmic Approaches for Transportation
Modeling, Optimization, and Systems, http://drops.dagstuhl.de/opus/volltexte/2008/1590/,
September 2008, Karlsruhe, Germany.
[14] Caprara A., Galli L., Stiller S., Toth P. Recovery-Robust Train Platforming by Network Buffering. In:
Proceedings of IAROR 2009, 3rd
International Seminar on Railway Operations Modelling and Analysis
RailZurich2009, February 2009,
[15] Caprara A., Galli L., Stiller S., Toth P. Recoverable-Robustness for Event Scheduling. In: Proceedings of INOC 2009, International Network
Optimization Conference 2009, April 2009,
[16] Caprara A., Galli L., Kroon L., Maroti G., Toth P. Robust Train Routing and Online
Re-scheduling. In: Proceedings of ATMOS 2010, 10th Workshop on
Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, http://drops.dagstuhl.de/opus/volltexte/2010/2747/,
September 2010, Liverpool, UK.
[17] Galli L., Stiller S. An
n^2–algorithm for a class of Diophantine equation systems yielding strong
formulations for the multi-module PESP. In: M. de Berg and U. Meyer (Eds.):
ESA 2010, Part I, LNCS 6346, pp. 338--349, Springer,
[18] Galli L., Kaparis K., Letchford A.N. Gap inequalities for the max-cut problem: a cutting-plane algorithm.
Accepted to ISCO 2012. To appear in LNCS.
[19] Galli L. Combinatorial and Robust Optimisation Models and
Algorithms for Railway Applications, PhD Thesis (March 2009) (please
cite also: L. Galli. Combinatorial and Robust Optimisation Models and
Algorithms for Railway Applications. 4OR: A Quarterly Journal of Operations Research,
9, pp. 215-218, 2011). (PDF
)
[20] Galli L. Algorithms for Train Platforming, Master Thesis
(July 2005).
[21] Galli L. Analysis and applications of techniques for porting from
MFC to .NET, Bachelor Thesis (July 2003).
Caprara A., Galli L., Toth P. Formulations and Algorithms for the Train Platforming Problem, MIP 2009, June 2009, University of
California, Berkeley, CA. (Speaker Professor Paolo Toth.)
Galli L., Letchford A.N. Zero-One
Quadratically Constrained Quadratic Programs: Relaxations versus Reformulation,
2nd LANCS Workshop on Discrete and
Non-Linear Optimisation, March 2010,
Galli L., Letchford A.N. Convexification
of Mixed-Integer Quadratically Constrained Quadratic Programs, LANCS Workshop on Modeling and Solving
Complex Optimisation Problems, April 2011, Lancaster University, UK. (Slides )
Seminars
Chaos
and Creation in the Train Yard, February 2008,
Train Platforming Problem: strong formulations
and robust modeling, December 2008, Erasmus University Rotterdam, The
Netherlands.
An OR approach to Train Platforming
problems, March 2009,
Combinatorial and Robust
Optimisation Techniques for the Train Routing Problem,
invited for the http://www.ifor.math.ethz.ch/~fukuda/semi/optpast/FS09/optsemi.html
Optimization and Applications ETH seminar series, October 2009, ETH
Recoverable Robustness in Practice
at NS, February 2010,
An Introduction to Robust
Optimisation, March 2010,
Cutting-Planes
for the Max-Cut Problem, July 2011, )
Caprara A., Galli L., Toth P. Algorithms for the Train Platforming Problem, XXXVII AIRO, September 2006, Cesena, Italy.
Caprara A., Galli L., Toth P. Algorithms
for the Train Platforming Problem, INFORMS
2006, November 2006,
Caprara A., Galli L., Toth P. A
Branch-and-Cut-and-Price Approach for the Train Platforming Problem, EURO07, 22nd European Conference on
Operational Research, July 2007, Prague, Czech Republic.
Caprara A., Galli L., Toth P. Improving
on Train Platforming Models, XXXVIII
AIRO, September 2007, Genova, Italy.
Caprara A., Galli L., Toth P. Solution
of the Train Platforming Problem, accepted and presented at ATMOS 2007 - 7th Workshop on
Algorithmic Approaches for Transportation Modeling, Optimization and Systems,
November 2007, Seville, Spain.
Caprara A., Galli L., Toth P., Solution
of the Train Platforming Problem, accepted and presented at CO08, International
Symposium on Combinatorial Optimization, March 2008,
Caprara A., Galli L., Stiller S., Toth P., Recovery-Robust Train Platforming by Network Buffering, accepted
and presented at RailZurich2009,
February 2009,
Caprara A., Galli L., Stiller S., Toth P., Recoverable-Robustness for Event Scheduling, accepted and presented
at INOC09, April 2009,
Caprara A., Galli L., Stiller S., Toth P., Train Platforming and Recoverable Robustness, ARRIVAL Final Meeting, May 2009,
Caprara A., Galli L., Stiller S., Toth P., A new Linearisation technique and its application to Train Platforming
Problems, EURO09, 24th European
Conference on Operational Research, July 2009, Bonn, Germany.
Caprara A., Galli L., Stiller S., Toth P., A new Linearisation technique and its application to Train Platforming
Problems, XL AIRO, September
2009, Siena, Italy.
Cacchiani V., Caprara A., Galli L., Kroon L., Maroti G., Toth P. Recoverable Robustness for Railway Rolling
Stock Planning, EURO10, 25th
European Conference on Operational Research, July 2010, Lisbon, Portugal.
Galli L., Stiller S. An
n^2–algorithm for a class of Diophantine equation systems yielding strong
formulations for the multi-module PESP, accepted and presented at ESA 2010 - 18th Annual European
Symposium on Algorithms, September 2010, Liverpool, UK.
Caprara A., Galli L., Kroon L., Maroti G., Toth P. Robust Train Routing and Online Re-scheduling, accepted and
presented at ATMOS 2010 - 10th
Workshop on Algorithmic Approaches for Transportation Modeling, Optimization,
and Systems, September 2010,
Caprara A., Galli L., Kroon L., Maroti G., Toth P. Robust Train Routing and Online Re-scheduling, accepted and presented
at INFORMS 2010, November 2010,
Austin, TX (USA).
Posters
Galli L., Kaparis K., Letchford A.N. Gap
inequalities for non-convex mixed-integer quadratic programs, accepted and
presented at MIP 2011, June 2011,
Scientific Community Contribution
Referee activity for the following journals:
Transportation Science, EJOR, Simulation Modelling Practice, Journal of
Scheduling, Naval Research Logistics, ITOR, Discrete Applied Mathematics,
Transportation Research, Discrete Optimisation, Computers and Operations
Research, Computers and Industrial Engineering, Numerical Algorithms,
Optimization and Engineering, INFORMS Journal of Computing, Mathematical
Programming.
Teaching Assistant
(September 2010 to 2012): Resource
Optimisation (M.Eng. course)
Teaching Assistant
(September 2006 to 2011): Combinatorial
Optimisation Algorithms (M.Eng. course)
Teaching Assistant
(September 2006 to September 2007): Fundamentals
of Control Systems Theory (B.Eng. course)
Teaching Assistant
(September 2007 to September 2009): Fundamentals
of Operations Research (B.Eng. course)
Co-advisor of
many theses at the University of Bologna.
English: fluent.
Programming Languages: C, C#, Java.
Operating Systems: Windows, Linux.
Software: CPLEX, some COIN-OR solvers, LaTex, PORTA.
University of
Warwick
Other stuff…
Back to home page.
Last update: March 2012
Laura Galli.