Contact info


Franco Mascia
IRIDIA, CoDE
École Polytechnique
Université Libre de Bruxelles
50, Av. F. Roosevelt, CP 194/6
B-1050 Bruxelles, Belgique.


fmascia ~at~ ulb ~dot~ ac ~dot~ be


View Franco Mascia's profile on Google Scholar Google Scholar
ResearchGate

General info

Short bio

I was born in Bolzano (Italy) and received my Master Degree in Computer Science from the University of Trento in 2007. I received the PhD in Information and Communication Technology from the University of Trento in 2010. From 2011, I have been post-doctoral researcher at IRIDIA - Université Libre de Bruxelles supported by the META-X project, an Action de Recherche Concertée funded by the Scientific Research Directorate of the French Community of Belgium. From october 2012 I'm post-doctoral researcher at IRIDA - Université Libre de Bruxelles (as Chargé de recherche of the fund for scientific research F.R.S.-FNRS of Belgium's French Community) under the co-supervision of Thomas Stützle and Mauro Birattari.

Research topics and projects

My research interests are in the combinatorial optimisation field, and I'm particularly interested in meta-heuristics for solving graph-related NP-complete problems, automatic algorithm configuration, and the automatic design of stochastic local search algorithms.

Conference and Workshop Organisation

Web site maintainer and/or involved in the local organisation of:
  -    LION 4 - Learning and Intelligent OptimizatioN, Venice - Italy, Jan 18-22, 2010
  -    LION 3 - Learning and Intelligent OptimizatioN, Trento - Italy, Jan 14-18, 2009
  -    LION 2007 bis - Learning and Intelligent OptimizatioN, Trento - Italy, Dec 8-13, 2007
  -    LION 2007 - Learning and Intelligent OptimizatioN, Andalo (Trento) - Italy, Feb 12-18, 2007

Program committee member of

GECCO 2015 - Genetic and Evolutionary Computation Conference
Evolutionary Combinatorial Optimization and Metaheuristics (ECOM) track
July 11-15, 2015, Madrid, Spain

IJCAI 2015 - 24th International Joint Conference on Artificial Intelligence
July 25-31, 2015, Buenos Aires, Argentina

AAAI 2015 - Twenty-Ninth AAAI Conference on Artificial Intelligence
January 25-29, 2015, Austin, Texas, USA

LION 9 - Learning and Intelligent Optimization Conference
January 12-16, 2015, Lille, France

ANTS 2014 - Ninth International Conference on Swarm Intelligence
September 10-12, 2014, Brussels, Belgium

ECAI 2014 - 21st European Conference on Artificial Intelligence
August 18-22, 2014, Prague, Czech Republic

GECCO 2014 - Genetic and Evolutionary Computation Conference
Evolutionary Combinatorial Optimization and Metaheuristics (ECOM) track
July 12-16, 2014, Vancouver, BC, Canada

IJCAI 2013 - 23rd International Joint Conference on Artificial Intelligence
August 3-9, 2013, Beijing, China

GECCO 2013 - Genetic and Evolutionary Computation Conference
Evolutionary Combinatorial Optimization and Metaheuristics (ECOM) track
July 6-10, 2013, Amsterdam, The Netherlands

ANTS 2012 - Eight International Conference on Swarm Intelligence
September 12-14, 2012, Brussels, Belgium

Teaching

Teaching Assistant for Computer Networks.
CS undergraduate program, second year, University of Trento, academic year 2008-2009.
Responsible for the implementation exercises for Heuristic Optimization.
Université Libre de Bruxelles, academic year 2011-2012 and academic year 2013-2014.

Software

Search Landscape Visualisation

Publications

Books

Journal papers

Gianpiero Francesca, Manuele Brambilla, Arne Brutschy, Lorenzo Garattoni, Roman Miletitch, Gaëtan Podevijn, Aandreagiovanni Reina, Touraj Soleymani, Mattia Salvaro, Carlo Pinciroli, Franco Mascia, Vito Trianni, and Mauro Birattari. AutoMoDe-Chocolate: automatic design of control software for robot swarms. Swarm Intelligence, 9(2-3):125-152, 2015.
Franco Mascia, Manuel López-Ibáñez, Jérémie Dubois-Lacoste, and Thomas Stützle. Grammar-based Generation of Stochastic Local Search Heuristics Through Automatic Algorithm Configuration Tools. Computers & Operations Research, 51(0):190-199, 2014.
Paola Pellegrini, Franco Mascia, Thomas Stützle, and Mauro Birattari. On the Sensitivity of Reactive Tabu Search to its Meta-parameters. Soft Computing, 18(11):2177-2190, 2014.
Franco Mascia, Paola Pellegrini, Mauro Birattari, and Thomas Stützle. An Analysis of Parameter Adaptation in Reactive Tabu Search. International Transactions in Operational Research, 21(1):127-152, 2014.
Franco Mascia. Analysis of reactive search optimisation techniques for the maximum clique problem and applications. 4OR: A Quarterly Journal of Operations Research, 10(2):217-218, 2012. PhD thesis abstract.
Wayne Pullan, Franco Mascia, and Mauro Brunato. Cooperating local search for the maximum clique problem. Journal of Heuristics, 17(2):181-199, 2011.
Roberto Battiti and Franco Mascia. Reactive and dynamic local search for max-clique: Engineering effective building blocks. Computers & Operations Research, 37(3):534-542, 2010.

Conference proceedings

Manuel López-Ibáñez, Franco Mascia, Marie-Éléonore Marmion, and Thomas Stützle. A Template for Designing Single-Solution Hybrid Metaheuristics. In Christian Igel, editor, Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion, GECCO Comp'14, Vancouver, BC, Canada, July 12-16, 2014, pages 1423-1426. ACM, New York, NY, USA..
Franco Mascia, Manuel López-Ibáñez, Jérémie Dubois-Lacoste, Marie-Éléonore Marmion, and Thomas Stützle. Algorithm comparison by automatically configurable stochastic local search frameworks: a case study using flow-shop scheduling problems. In Maria J. Blesa, Christian Blum and Stefan Voß editors, Proceedings of Hybrid Metaheuristics 9th International Workshop (HM 2014), Hamburg, Germany, June 11-13, 2014, volume 8457 of Lecture Notes in Computer Science, pages 30-44. Springer International Publishing, Switzerland 2014.
Manuel López-Ibáñez, Franco Mascia, Marie-Éléonore Marmion, and Thomas Stützle. Automatic Design of a Hybrid Iterated Local Search for the Multi-Mode Resource-Constrained Multi-Project Scheduling Problem. In Graham Kendall, Greet Vanden Berghe, and Barry McCollum, editors, Proceedings of the Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2013), August 27-30, 2013, Gent, Belgium, pages 820-825, 2013.
Marie-Éléonore Marmion, Franco Mascia, Manuel López-Ibáñez, and Thomas Stützle. Towards the Automatic Design of Metaheuristics. In Hoong Chuin Lau, Günther Raidl, and Pascal Van Hentenryck, editors, Proceedings of 10th Metaheuristic International Conference (MIC 2013), Singapore, August 5-8, 2013, pages 215-217, 2013.
Marie-Éléonore Marmion, Franco Mascia, Manuel López-Ibáñez, and Thomas Stützle. Automatic Design of Hybrid Stochastic Local Search Algorithms. In María J. Blesa, Christian Blum, Paola Festa, Andrea Roli, and Michael Sampels editors, Proceedings of Hybrid Metaheuristics 8th International Workshop (HM 2013), Ischia, Italy, May 23-25, 2013, volume 7919 of Lecture Notes in Computer Science, pages 144-158. Springer Berlin / Heidelberg 2013.
Franco Mascia, Mauro Birattari, and Thomas Stützle. Tuning algorithms for tackling large instances: An experimental protocol. In Panos Pardalos and Giuseppe Nicosia editors, Proceedings of Learning and Intelligent Optimization, 7th International Conference, LION 7, Catania, Italy, January 7-11, 2013, volume 7997 of Lecture Notes in Computer Science, pages 410-422. Springer Berlin / Heidelberg, 2013.
Franco Mascia, Manuel López-Ibáñez, Jérémie Dubois-Lacoste, and Thomas Stützle. From Grammars to Parameters: Automatic Iterated Greedy Design for the Permutation Flow-shop Problem with Weighted Tardiness. In Panos Pardalos and Giuseppe Nicosia editors, Proceedings of Learning and Intelligent Optimization, 7th International Conference, LION 7, Catania, Italy, January 7-11, 2013, volume 7997 of Lecture Notes in Computer Science, pages 321-334. Springer Berlin / Heidelberg, 2013.
Franco Mascia and Thomas Stützle. A Non-Adaptive Stochastic Local Search Algorithm for the CHeSC 2011 Competition. In Youssef Hamadi and Marc Schoenauer editors, Proceedings of Learning and Intelligent Optimization, 6th International Conference, LION 6, Paris, France, January 16-20, 2012, volume 7219 of Lecture Notes in Computer Science, pages 101-114. Springer Berlin / Heidelberg, 2012.
Franco Mascia and Thomas Stützle. Under the Hood of Reactive Local Search for the Maximum Clique Problem. In Luca Di Gaspero, Andrea Schaerf, and Thomas Stützle, editors, Proceedings of 9th Metaheuristic International Conference (MIC 2011), Udine, Italy, July 2011, pages 639-642. Università degli Studi di Udine, 2011.
Franco Mascia, Elisa Cilia, Mauro Brunato, and Andrea Passerini. Predicting structural and functional sites in proteins by searching for maximum-weight cliques. In Maria Fox and David Poole, editors, Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA, July 11-15, 2010. AAAI Press, 2010.
Franco Mascia and Mauro Brunato. Techniques and Tools for Search Landscape Visualization and Analysis. In Thomas Stützle, Mauro Birattari, and Holger Hoos, editors, Engineering Stochastic Local Search Algorithms, Second International Workshop, SLS 2009, Brussels Belgium, September 3-4 2009, volume 5752 of Lecture Notes in Computer Science, pages 92-104. Springer Berlin / Heidelberg, 2010.
Antonio D. Masegosa, Franco Mascia, David Pelta, and Mauro Brunato. Cooperative Strategies and Reactive Search: A Hybrid Model Proposal. In Thomas Stützle, Mauro Birattari, and Holger H. Hoos, editors, Learning and Intelligent Optimization, Third International Conference, LION 3, Trento, Italy, January 14-18, 2009. Selected Papers, volume5851 of Lecture Notes in Computer Science, pages 206-220. Springer Berlin / Heidelberg, 2009.
Roberto Battiti and Franco Mascia. An Algorithm Portfolio for the Sub-Graph Isomorphism Problem. In Thomas Stützle, Mauro Birattari, and Holger H. Hoos, editors, Engineering Stochastic Local Algorithms, International Workshop, SLS 2007, Brussels, Belgium September 6-8, 2007, volume 4638 of Lecture Notes in Computer Science, pages106-120. Springer Berlin / Heidelberg, 2007.

Invited talks

Grammar-based automatic generation of SLS algorithms. Invited talk. AAAI 2015 Workshop on Algorithm Configuration, January 25-29, 2015, Austin, Texas, 2015.
Franco Mascia, Manuel López-Ibáñez, Marie-Éléonore Marmion, and Thomas Stützle. Automatic Design of Metaheuristics from a Grammar Description. Invited Abstract. IFORS 2014: 20th Conference of the International Federation of Operational Research Society, Barcelona, Spain, July 13-18, 2013.

Other conference talks

Franco Mascia, Mauro Birattari, and Thomas Stützle. Predicting parameter configurations for tuning effective algorithms on very large instances. ORBEL 27: 27th Annual Conference of the Belgian Operations Research Society, Kortrijk, Belgium, February 7-8, 2013.
Franco Mascia, Manuel López-Ibáñez, Jérémie Dubois-Lacoste, and Thomas Stützle. From Grammars to Parameters: Automatic Design of Iterated Greedy Algorithms. ORBEL 27: 27th Annual Conference of the Belgian Operations Research Society, Kortrijk, Belgium, February 7-8, 2013.
Marie-Éléonore Marmion, Franco Mascia, Manuel López-Ibáñez, and Thomas Stützle. An Approach to the Automatic Configuration of a Generalized Metaheuristic Structures. ORBEL 27: 27th Annual Conference of the Belgian Operations Research Society, Kortrijk, Belgium, February 7-8, 2013.
Franco Mascia, Paola Pellegrini, Thomas Stützle, and Mauro Birattari. A Case Study on the Effectiveness of Parameter Adaptation Schemes using Reactive Search. ORBEL 26: 26th Annual Conference of the Belgian Operations Research Society, Bruxelles, Belgium, February 2-3, 2012.
Roberto Battiti and Franco Mascia. Reactive search for the sub-graph isomorphism problem. EURO XXII: 22nd European Conference on Operational Research, June 2007.
Roberto Battiti and Franco Mascia. Reactive and dynamic local search for Max-Clique, an experimental comparison. Contribution to the Learning and Intelligent Optimization Symposium (LION 2007), Andalo (TN), Italy, February 12-17, 2007.

Other talks

Grammar-based automatic generation of SLS algorithms. Learning and Intelligent Optimization, Ninth International Conference, LION 9, January 12-15, 2015, Lille, France, 2015.
Automatic Design of SLS Algorithms. COMEX Workshop on Practical Automatic Algorithm Configuration, Bruxelles, Belgium, November 2014.
Automatic Design of SLS Algorithms. HEC-ULg, Liège, Belgium, May 2014.
From Grammars to Parameters: How to use irace to design algorithms from a grammar description. ULB, Bruxelles, Belgium, November 2013.
On the adaptation of the parameters in Reactive Tabu Search. UCL, Louvain-la-Neuve, Belgium, September 2011.
Online-tuning: Understanding Reactive Tabu Search. INRIA, Lille, France, July 2011.

Technical reports

Gianpiero Francesca, Manuele Brambilla, Arne Brutschy, Lorenzo Garattoni, Roman Miletitch, Gaëtan Podevijn, Andreagiovanni Reina, Touraj Soleymani, Mattia Salvaro, Carlo Pinciroli, Franco Mascia, Vito Trianni and Mauro Birattari. AutoMoDe-Chocolate: a Method for the Automatic Design of Robot Swarms that Outperforms Humans. Technical Report 2014-015, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2014.
Nils Fagerburg, Franco Mascia, and Thomas Stützle. It is easy to Light Up in practice. Technical Report 2014-004, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2014.
Franco Mascia, Manuel López-Ibáñez, Jérémie Dubois-Lacoste, and Thomas Stützle. Grammar-based Generation of Stochastic Local Search Heuristics Through Automatic Algorithm Configuration Tools. Technical Report 2013-015, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2013.
Marie-Éléonore Marmion, Franco Mascia, Manuel López-Ibáñez, and Thomas Stützle. Automatic Design of Hybrid Stochastic Local Search Algorithms. Technical Report 2013-010, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2013.
Franco Mascia, Mauro Birattari, and Thomas Stützle. Tuning Algorithms for Tackling Large Instances: An Experimental Protocol. Technical Report 2013-004, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2013.
Franco Mascia, Manuel López-Ibáñez, Jérémie Dubois-Lacoste, and Thomas Stützle. From Grammars to Parameters: Automatic Iterated Greedy Design for the Permutation Flow-shop Problem with Weighted Tardiness. Technical Report 2013-003, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2013.
Franco Mascia, Paola Pellegrini, Thomas Stützle, and Mauro Birattari. An analysis of parameter adaptation in reactive tabu search. Technical Report 2011-026, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2011.
Paola Pellegrini, Franco Mascia, Thomas Stützle, and Mauro Birattari. On the Sensitivity of Reactive Tabu Search to its Meta-parameters. Technical Report 2011-025, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2011.
Marco Chiarandini and Franco Mascia. A hash function breaking symmetry in partitioning problems and its application to tabu search for graph coloring. Technical Report 2010-025, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2010.
Roberto Battiti and Franco Mascia. Reactive local search for maximum clique: A new implementation. Technical Report DIT-07-018, Informatica e Telecomunicazioni, University of Trento, Trento, Italy, 2007.
Roberto Battiti and Franco Mascia. Reactive and dynamic local search for Max-Clique, does the complexity pay off? Technical Report DIT-06-027, Informatica e Telecomunicazioni, University of Trento, Trento, Italy, 2007.
last update, 26 Oct 2015