Research interests

I'm interested in mathematical programming algorithms for combinatorial problems

In particular:

- Column generation algorithms and Branch And Price And Cut algorithms
- Dynamic programming algorithms for Elementary resource constrained shortest paths
- Various type of routing problems: Simultaneous delivery and collection, hard and soft time windows, real world routing, split delivery, orienteering and prize collecting
- Dynamic Dial a Ride systems
- Airlines schedule optimization: disruption recovery algorithms, robust planning
- Maritime optimization: optimization at container terminals
- Air-transportation: Innovative aircraft design and air-traffic management
- Railway transportation: optimization of wagon handling at railway terminals
- Smart-Grid: Optimization of unit commitment and dispatching

Ongoing research projects

TitleWHATIF - Wagon handling based on ant theory for inter-modal freight.
Description Design and development of models and algorithms for the optimization of wagons dispatching for inter-modal transportation.
Principal investigatorAndrea Emilio Rizzoli
SponsorCommision pour la technologie et de l'innovation, Office Fédéral de la formation professionnelle et de la technologie
PeriodMarch 01, 2010 - February 28, 2012
External CollaboratorsHupac SA
TitleCLIP-AIR: A modular multi-modal transportation system.
DescriptionStudy of the impact on transportation of a revolutionary concept of aircraft based on modularity.
Principal investigatorMichel Bierlaire, Claudio Leonardi
Project collaboratorsBilge Astoy, Matteo Salani
PeriodFebruary 01, 2010 - January 31, 2013
DetailsProject page
TitleSwiss2Grid: Pilot and Demonstration project on smart-grid technologies.
Description Design and implementation of optimization algorithms for energy dispatching and devices management.
Principal investigatorRoman Rudel
Project collaborators at IDSIAAlessandro Giusti, Gianni Di Caro, Luca Maria Gambardella
SponsorSwiss Federal Office of Energy
PeriodMay 01, 2010 - November 30, 2011
DetailsProject page
Description Recycling Used Cooking Oil and Transforming it into Biodiesel: Combating Climate Change and Poverty on Bali, Indonesia.
Principal investigatorLuca Maria Gambardella
Project PartnerCaritas Switzerland
PeriodOctober 1, 2011 - October 30, 2012

Past research projects

TitleOptimization of container terminal operations.
Description Design and development of models and algorithms for the optimization of operations in seaport container terminals.
Principal investigatorMichel Bierlaire
Project managersIlaria Vacca, Matteo Salani
SponsorSwiss National Science Foundation
PeriodFebruary 01, 2007-September 30, 2010
TitleColumn generation methods for the recovery of disrupted airline schedules
DescriptionRobust planning and recovery from disruptions for airlines operations
Principal investigatorMichel Bierlaire
Project managerNiklaus Eggenberg
SponsorSwiss National Science Foundation
PeriodOctober 01, 2007-August 31, 2010
TitleSimulation-based optimization of a railroad yard
Descriptionimulation-based optimization of the operations of Vale's railroad yards.
Principal investigatorMichel Bierlaire
Project managersMatteo Salani, Anne Curchod
Period July 01, 2008-February 28, 2009
TitleSchedule disruption recovery for airlines
DescriptionDevelopment of a software product dedicated to airlines and providing solutions to recover from schedule disruptions with minimum cost
Principal investigatorMichel Bierlaire
Project managerMatteo Salani
SponsorCommision pour la technologie et de l'innovation, Office Fédéral de la formation professionnelle et de la technologie
PeriodJune 01, 2006-May 31, 2008
RoleProject Manager, Collaborator
CollaboratorsNiklaus Eggenberg
External CollaboratorsAPM Technologies SA
TitleVehicle routing algorithms for logistics applications
DescriptionDevelopment of exact algorithms for optimal dispatching and collection in the logistic chain
Principal investigatorGiovanni Righini
Project managerMatteo Salani
Sponsor@logistics Reply srl, Milano
PeriodNovember 2005 - October 2006
RoleProject Manager, Collaborator
CollaboratorsAlberto Ceselli
External Collaborators@logistics Reply srl, Milano