CV - GOM - Université Libre de Bruxelles

Alessia Violin
Universit`a degli Studi di Trieste
Engineering and Architecture Department
Via A. Valerio 10
34127 Trieste, Italy
Email: alessia.violin@dia.units.it
Mobile: +32 (0)488 822 803
Born on November 22nd , 1985
Italian Citizen
CURRENT ACTIVITY
Post-doc researcher, Universit`
a degli Studi di Trieste
November 2014-present
• Supervisor: Dr. Lorenzo Castelli.
• Member of the research project “SATURN - Strategic Allocation of Traffic Using Redistribution
in the Network”, financed by Eurocontrol, the European agency for air traffic management and
control, and jointly developed with the University of Westminster (United Kingdom), the Univesit´e
Libre de Bruxelles (Belgium) and the University of Belgrade (Serbia).
• The global objective of this project is to propose and test realistic ways to use market-based
demand-management mechanisms to redistribute air traffic in the European airspace, dealing
with the growing air traffic demand and imbalanced use of the available capacity.
• My aim is to develop optimisation models for different pricing schemes in European air traffic
management, considering centralised and decentralised pricing schemes and including some uncertainty in the model parameters. These models will be validated using a large realistic dataset
of European flights.
EDUCATION
Ph.D. in Science (Operational Research), Universit´
e Libre de Bruxelles
2010-2014
• Graph and Mathematical Optimisation group (GOM), supervisor Prof. Martine Labb´e.
• Thesis on “Mathematical programming approaches to pricing problems”, focusing on combinatorial optimisation, with the aim of identifying structural properties and efficient solution methods
using bilevel models. Models were applied to transportation, such as the tolling problem for
highways.
• The first part was about polynomially solvable pricing problems, introducing new pricing schemes
with detailed solving algorithms. Robust versions were also analysed to account for uncertainty,
developing ad-hoc algorithms that maintain the class of complexity.
• The second part consisted of developing new stronger formulations for an NP-hard problem, with
a Dantzig-Wolfe reformulation solved with a Branch-and-Price algorithm. This algorithm was
implemented in the SCIP framework, and numerical performance tests were carried out.
• Research fellow of the Belgian “Fonds pour la Formation `a la Recherche dans l’Industrie et dans
l’Agricolture” (FRIA).
• Joint doctoral program with the University of Trieste, Italy, Engineering Department, under the
supervision of Lorenzo Castelli.
1
Master of Management Engineering and Logistics, University of Trieste
2007-2009
• Final grade: 110/110 with distinction (maximum grade) – Average exam grade: 29.7/30.
• Prize for the best Master’s thesis in Operational Research from the Italian Association of Operational Research (AIRO), 2010.
• Dissertation on operations research: “An application of Network Pricing Problem on European
Air Traffic Management: a model for Enroute Charges”, carried out during a six months research
stays at Universit´e Libre de Bruxelles (ULB), Belgium, and leading to a talk in two international
peer-reviewed conferences (ICRAT IV and TRISTAN VII).
• Undertook a study year abroad at the Ecole Polytechnique F´ed´erale de Lausanne (EPFL), Switzerland, within the Erasmus programme (2007-2008), carrying out nine examinations with an average
grade of 5.3/6 and a semester-long project under the supervision of prof. Michel Bierlaire (Departement of Transport) on discrete choice modelling applied to the field of transport.
Bachelor of Electronic Engineering with Management, University of Trieste
2004-2007
• Final grade: 110/110 with distinction (maximum grade) – Average exam grade: 29.5/30.
• Dissertation on transport planning: “The influence of the socio-economic characteristics of the
decision-maker on the choice of transport: the case of the district of Trieste”, leading to publication
of an article in an international peer-reviewed journal.
• Carried out a 6-month internship connected to the Bachelor’s dissertation at the Municipality of
Trieste’s Mobility and Traffic Office.
Secondary School Diploma: Scientific program with Mathematics, Physics and Computer
Science (“Piano Nazionale Informatica”), Liceo G. Oberdan di Trieste, Italy 1999-2004
• Final grade: 100/100 (maximum grade)
WORK EXPERIENCE
Teaching Assistant, Universit´
e Libre de Bruxelles
February-December 2010
• Full time work, responsibilities included organising and supervising student projects and exercise
classes for a range of undergraduate courses in Mathematics and Computer Science, as well as
setting and marking examination questions and evaluating projects.
• Very positive feedback from students in the end-of-term feedback exercises.
Intern, Municipality of Trieste, Mobility and Traffic Office
July-December 2006
• Part-time work on a project analysing commuter habits, to understand the typical transport
behaviour of the urban population of Trieste.
• The work included data analysis as well as obtaining additional data by carrying out interviews
with population samples, and was carried out in continued collaboration with the office staff.
PRIZES, GRANTS and QUALIFICATIONS
• Prize “Fonds David et Alice Van Buuren” to support the last part of my Ph.D. research, 2014.
• Research Ph.D. fellowship from the Belgian national scientific funding agency “Fonds pour la
Formation `
a la Recherche dans l’Industrie et dans l’Agricolture” (FRIA), 2011-2014.
2
• Italian state qualifying exam for the engineering profession (“esame di stato”), November 2010.
• Prize for the best master thesis in Operations Research, from the Italian Society of Operations
Research (AIRO), 2010.
PUBLICATIONS
International Journals:
1. A. Violin (2015) Mathematical programming approaches to pricing problems. Accepted for publication in 4OR - A Quarterly Journal of Operations Research.
2. B. Fortz, M. Labb´e and A. Violin (2013) Dantzig-Wolfe Reformulation for the Network Pricing
Problem with Connected Toll Arcs. Electronic Notes in Discrete Mathematics, Vol. 41, pp. 117124.
3. M. Labb´e and A. Violin (2013) Bilevel Programming and Price Setting Problems. 4OR - A Quarterly Journal of Operations Research, Vol. 11 (1), pp. 1-30.
4. L. Castelli, M. Labb´e and A. Violin (2013) A Network Pricing Formulation for the Revenue
Maximization of European Air Navigation Service Providers. Transportation Research part C:
Emerging Technologies, Vol. 33, pp. 241-226.
5. G. Bernetti, G. Longo, L. Tomasella and A. Violin (2008) Socio-demographic groups and mode
choice in a middle-sized European city. Transportation Research Record: Journal of Transportation Research Board (Washington), Vol. 2067, pp. 17-25.
Refereed Conference Proceedings:
• A. Violin, M. Labb´e and L. Castelli (2010) En route charges for ANSP revenue maximization.
Proceedings of Fourth International Conference on Research in Air Transportation (ICRAT IV),
Budapest, Hungary, 1st − 4th June 2010, pp. 433-440. ISBN: 9781450714686.
Technical Reports:
• A. Violin. Mathematical programming approaches to pricing problems. Ph.D. Thesis, Universit´e
Libre de Bruxelles and Universit`
a degli Studi di Trieste, December 2014.
VISITS
University of Trieste, Italy 2010-2014: Department of Engineering, Dr. Lorenzo Castelli. Regular
visits of two/three weeks, three/four times per year.
Zuse Institute Berlin, Germany, November 2013: SCIP development group, 1 week.
WORKSHOPS, CONFERENCES AND SCHOOLS
1. 21th Belgian Mathematical Programming meeting, La Roche en Ardenne, Belgium, April 23rd −
24th , 2015, Speaker.
2. MINO/COST Spring School on Optimization, Tilburg, The Netherlands, March 10th − 13th , 2015.
3
3. International Conference on Operations Research (OR2014), Aachen, Germany, September 2nd −
5th , 2014, Speaker.
4. 20th Conference of the International Federation of Operational Research Societies (IFORS), Barcelona,
Spain, July 13th − 18th , 2014, Speaker.
5. 20th Belgian Mathematical Programming meeting, La Roche en Ardenne, Belgium, April 24th −
25th , 2014.
6. 3rd International Symposium on Combinatorial Optimization (ISCO2014), Lisbon, Portugal, March
5th − 7th , 2014, Speaker.
7. Spring School on Stochastic Programming, Lisbon, Portugal, March 3rd − 4th , 2014.
8. 28th Annual Conference of the Belgian Operations Research Society (ORBEL28), Mons, Belgium,
January 30th − 31st , 2014, Speaker.
9. Zuse Institute Berlin, Germany, November 7th , 2013, Seminar.
10. 26th European Conference on Operational Research (EURO), Rome, Italy, July 1st − 4th , 2013,
Speaker.
11. 6th International Network Optimization Conference (INOC 2013), Tenerife, Spain, May 20th −22nd ,
2013, Speaker.
12. 19th Belgian Mathematical Programming meeting, La Roche en Ardenne, Belgium, March 6th −8th ,
2013, Speaker.
13. 27th Annual Conference of the Belgian Operations Research Society (ORBEL27), Kortrijk, Belgium, February 7th − 8th , 2013, Speaker.
14. 3rd Student Conference in Operational Research (SCOR 2012), Nottingham, United Kingdom,
April 20th − 22nd , 2012, Committee member.
15. 18th Belgian Mathematical Programming meeting, La Roche en Ardenne, Belgium, March 2nd −
3rd , 2012.
16. 26th Annual Conference of the Belgian Operations Research Society (ORBEL26), Bruxelles, Belgium, February 2nd − 3rd , 2012, Committee member.
17. International School of Mathematics: Graph Theory, Algorithms and Applications, Erice, Italy,
September 25th − October 3rd , 2011.
18. EURO Conference for young OR researchers (ORP3 ), C´adiz, Spain, September 13th − 17th , 2011,
Speaker.
19. 42nd Annual Conference of the Italian Operation Research Society (AIRO 2011), Brescia, Italy,
September 6th − 9th , 2011, Invited Speaker.
20. Summer School on Discrete Optimization and Network Flows, Berlin, Germany, June 24th − 26th ,
2011.
21. Cours JPOC 7, Valenciennes, France, June 6th − 8th , 2011.
22. 17th Belgian Mathematical Programming meeting, La Roche en Ardenne, Belgium, April 7th −8th ,
2011.
23. Winter School on Network Optimization (NETOPT2011), Estoril, Portugal, January 17th − 21st ,
2011.
24. 15th Combinatorial Optimization Workshop, Aussois, France, January 10th − 14th , 2011.
25. 41st Annual Conference of the Italian Operation Research Society (AIRO 2010), Villa San Gio4
vanni, Italy, September 7th − 10th , 2010, Speaker.
26. 1st CIRO-AIRO school, Bertinoro, Italy, June 27th - July 3rd , 2010.
27. 7th Triennial Symposium on Transportation Analysis (TRISTAN VII), Tromso, Norway, June
20th − 25th , 2010, Speaker.
28. 4th International Conference on Research in Air Transportation (ICRAT IV), Budapest, Hungary,
June 1st − 4th , 2010, Speaker.
29. 16th Belgian Mathematical Programming meeting, Blankenberge, Belgium, March 12th − 13th ,
2010, Speaker.
TEACHING
ULB, Computer Science Department, Teaching Assistant:
Computing course for first year students (Python)
ULB, Mathematics Department, Teaching Assistant:
Optimization course for third year bachelor students
November 2014 - March 2015
February - September 2012-2014
ULB, Computer Science Department, Teaching Assistant (full time): October-December 2010
Computing courses for first year students (Python)
Telecommunication networks course
Operations research course (basis)
Annual project for first year bachelor students
Annual project for third year bachelor students: supervision of two groups along the year
ULB, Mathematics Department, Teaching Assistant (full time): February - September 2010
Mathematics courses for first year students (basic analysis and algebra)
COMPUTING
Computing environments
Programming languages
Optimisation packages
MS Windows and Office, Linux, LaTeX
C++, Python
SCIP, XPress
LANGUAGES
Italian
English
French
Mother tongue
Fluent (written and spoken)
Fluent (written and spoken)
REFERENCES
Available upon request.
Last update: April 27, 2015
5