About me
I am a tenure-track assistant professor at Pompeu Fabra University in Barcelona, Spain. I am also an affiliated professor at the Barcelona Graduate School of Economics and Barcelona Graduate School of Mathematics. You can reach me via email at santini.alberto@gmail.com.
Publications
- A. Santini, A. Viana, X. Klimentova, J.P. Pedroso. “Exact, heuristic and machine learning approaches to the probabilistic travelling salesman problem with crowdsourcing”. Transportation Science (submitted).
- C. Blum, M. Djukanovic, A. Santini, H. Jiang, C.M. Li, F. Manyà, G. Raidl. “Solving common longest subsequence problems via a transformation to the maximum clique problem”. Computers & OR (submitted).
- A. Santini. “An Adaptive Large Neighbourhood Search Algorithm for the Orienteering Problem”. Expert Systems with Applications, 123:154-167, 2019.
- D. Cornaz, F. Furini, E. Malaguti, A. Santini. “A note on Selective line-graphs and partition colorings”. Operations Research Letters, 47(6):565-568, 2019.
- E. Malaguti, S. Martello, A. Santini. “The Travelling Salesman Problem with Pickups, Deliveries, and Draught Limits”. Omega, 74:50-58, 2018.
- A. Santini, S. Ropke, L. M. Hvattum. “A Comparison of Acceptance Criteria for the Adaptive Large Neighbourhood Search Metaheuristic”. Journal of Heuristics, 24:783-815, 2018.
- F. Furini, E. Malaguti, A. Santini. “An Exact Algorithm for the Partition Colouring Problem”. Computer & OR, 92:170-181, 2018.
- A. Santini, C. E. M. Plum, S. Ropke. “A Branch-and-Price Approach to the Feeder Network Design Problem”. European Journal of Operational Research, 264:607-622, 2017.
- D. Bettinelli, A. Santini, D. Vigo. “A Real-Time Conflict Solution Algorithm for the Train Rescheduling Problem”. Transportation Research: Part B, 106:237-265, 2017.
- A. Santini, H. A. Friberg, S. Ropke. “A note on a model for quay crane scheduling with non-crossing constraints”. Engineering Optimization, 47:860-865, 2015.
Resources
Tutorials
Software
- A simple tool to extract and visualise social network information from Twitter. Live demo.
- Calculator of energy consumption for a train on a homogeneous track.
- Selective Graph Colouring solver using maximum cliques.
- ALNS-based heuristic solver for the Orienteering Problem.
- Simple implementation of the ALNS metaheuristic framework.
- Exact solver for the Selective Graph Colouring problem, based on branch-and-price.
- Exact solver for a maritime Vehicle Routing Problem, based on branch-and-price.
- Simple implementation of the Biased Random-Key Genetic Algorithm metaheuristic framework.
- Exact and heuristic solvers for the black-and-white Knapsack Problem.
- A branch-and-cut solver for the Travelling Salesman Problem with draught limits.
- Exact and heuristic solvers for the Probabilistic TSP Problem with Crowdsourcing.