Alessia Violin Universit`a degli Studi di Trieste Engineering and Architecture Department Via A. Valerio 10 34127 Trieste, Italy Email: [email protected] 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