TRISTAN XI (2022)

TRISTAN XI (2022) Program & Extended Abstracts

Program is also available in PDF format — (8.9 Mb)

Monday 20 June

10:30 am - 12:00 pm

Session 1: Mobility Patterns 1 Chair: Marta Gonzalez

  1. Xudong Wang and Lijun Sun, Extracting dynamic mobility patterns by Hankel dynamic modes decomposition
  2. Paul De Nailly, Etienne Côme, Latifa Oukhellou, Allou Samé and Jacques Ferriere , A "sums and shares" mixture model to study pedestrian flows within a multimodal transport hub
  3. Shagun Mittal, Fatima Arroyo Arroyo and Satish Ukkusuri, Estimating modal split using mobile phone location data: A case study of Bamako

Session 2 : Vehicle routing 1 Chair: Michel Gendreau

  1. Lucas Sippel, Michael Forbes and Joseph Menesch, An Exact Algorithm for a Practical Pickup and Delivery Problem
  2. Paul Bouman, Gizem Özbaygın Tiniç, Lukas Veelenturf and Rick Willemsen, A column generation heuristic for the Pickup and Delivery Problem with Online Transfers
  3. Yannik Rist and Michael Forbes, Delayed Disaggregation for Benders Decomposition

Session 3 : Railway transport Chair: Marcella Samà

  1. Joris Wagenaar, Evelien van der Hurk, Richard Lusby and Marie Schmidt, A Robust Rolling Stock Rescheduling Approach
  2. Rim Saddem-Yagoubi, Julie Beugin and Mohamed Ghazel, Verification Framework for Moving Block System Safety: application on the Loss of Train Integrity Use Case
  3. Bianca Pascariu, Marcella Samà, Paola Pellegrini, Andrea D'Ariano, Joaquin Rodriguez and Dario Pacciarelli, Generalization of the train routing selection problem for real-time traffic management

1:30 pm - 3:30 pm

Session 4 : Autonomous driving Chair: Maximilian Schiffer

Session 6 : Railway timetabling Chair: Emily Morey

  1. Tim Sander and Karl Nachtigall, Introducing an Optimization Model for Timetable Based Railway Network Design
  2. Edwin Reynolds, Matthias Ehrgott and Judith Y. T. Wang, An evaluation of the fairness of railway timetable rescheduling in the presence of competition between train operators
  3. Vera Grafe and Anita Schöbel, A Model for Finding Recoverable Robust Periodic Timetables
  4. Guillaume Joubert, Antoine Jouglet, Dritan Nace and Marion Postec, An adaptive procedure for railway periodic timetabling and tracks assignment

4:00 pm - 6:00 pm

Session 7 : Electric Vehicles Chair: Jakob Puchinger

  1. Manuel Trotta, Claudia Archetti, Dominique Feillet and Alain Quilliot, A pickup and delivery problem with a fleet of electric vehicles and a local energy production unit
  2. Patrick S. Klein and Maximilian Schiffer, Branch-and-Price for the electric vehicle charge scheduling problem with flexible service operations
  3. Gaute Messel Nafstad, Guy Desaulniers and Magnus Stålhane, Branch-Price-and-Cut for the Electric Vehicle Routing Problem with Nonlinear Charging Function
  4. Marianne Guillet and Maximilian Schiffer, Multi-Agent Charging Station Search in Stochastic Environments

Session 8 : Crowdsourced deliveries Chair: Yousef Maknoon

  1. Michel Gendreau, Fabian Torres and Walter Rei, Crowd-shipping under Uncertainty: Models and Solution Approaches
  2. Patrick Stokkink and Nikolas Geroliminis, A Continuum Approximation Approach to the Hub Location Problem in a Crowd-Shipping System
  3. Adam Behrendt, Martin Savelsbergh and He Wang, Joint Order Pricing, Partitioning, and Routing for Hybrid Courier Fleets on Crowdsourced Delivery Platforms
  4. Julius Luy, Gerhard Hiermann and Maximilian Schiffer, On the design of crowdsourced delivery fleets: Strategic decisions and operational implications

Session 9 : Air Traffic Management Chair: Alexandre Jacquillat

  1. Hani S. Mahmassani and Haleh Ale-Ahmad, Operational Strategies and Demand Consolidation in Urban Air Mobility
  2. Richard Klophaus and Matthias Viehmann, Survival analysis of new intra-European scheduled air services
  3. William Bonnell and Eddie Wilson, Improving Unmanned Aerial Vehicle Traffic Flow at a Crossroads by Splitting Demand into Parallel Streams
  4. Georges Mykoniatis, Sibusiso Moyo, Innocent Davidson, Rafael Lima de Carvalho and Felix Mora-Camino, Air Traffic Restructuring with Airstreams

Tuesday 21 June

8:30 am - 10:00 am

Session 11 : Mobility services 1 Chair: Nikolas Geroliminis

  1. Xiaoshu Ding, Qi Qi and Sisi Jian, Mechanism design for Mobility-as-a-Service platform considering travelers’ strategic behavior and multidimensional requirements

  2. Claudia Bandiera, Richard D. Connors and Francesco Viti, Competition and cooperation between suppliers in multimodal network design problems
  3. Guipeng Jiao and Mohsen Ramezani, Incentivizing Shared Rides in e-hailing Systems: Dynamic Discount Pricing

Session 12 : Multi-echelon freight distribution Chair: Fabien Lehuédé

  1. Christopher Bayliss, Tolga Bektas, Vernon Tjon-Soei-Len and Remo Rohner, A multi-modal and variable-echelon last-mile delivery system
  2. Frederic Semet, Matteo Petris, Claudia Archetti, Diego Cattaruzza and Maxime Ogier, A branch-price-and-cut algorithm for a Multi-Commodity two-echelon Distribution Problem
  3. Wenjing Guo, Teodor Gabriel Crainic, Michel Gendreau and Walter Rei Operational planning for many-to-one-to-many freight transportation

10:30 am - 12:00 pm

Session 13 : Traffic Modeling Chair: Carlos Canudas De Wit

  1. Chiwei Yan, James Johndrow and Dawn Woodard, Efficiency of Travel Time Prediction
  2. Tatiana Seregina, Mostafa Ameli, Nicolas Coulombel and Mahdi Zargayouna, A calibration guideline for agent-based passenger mobility models
  3. R. Eddie Wilson and Tianyu Fan, Spatially-driven Instability in Lane-changing Models

Session 14 : On-demand Mobility 1 Chair: Selin Ataç

  1. Juan Carlos Martinez Mori, Samitha Samaranayake and M. Grazia Speranza, On the Value of Dynamism in Transit Networks
  2. Mahsa Farhani, Caspar Chorus and Yousef Maknoon, Assortment Optimization for Boundedly Rational Customers
  3. Yousef Maknoon, Alp Arslan, Shadi Sharif Azadeh and Martin Savelsbergh, Supply and Demand Steering in On-demand Meal Delivery

Session 15 : Public Transport System 1 Chair: Srinivas Peeta

  1. Dilay Aktas, Pieter Vansteenwegen and Kenneth Sörensen, A demand-responsive bus system for peak hours with capacitated vehicles
  2. Matthieu Guillot, Angelo Furno, El-Houssaine Aghezzaf and Nour-Eddin El Faouzi, Optimal downsizing of the bus network in Lyon during the COVID-19 pandemic
  3. Muhammad Naeem, Mehdi Katranji, Guilhem Sanmarty, Sami Kraiem, Mahdi Zargayouna and Fouad Hadj Selem, Understanding the buses delay caused by the geometry of the roads using unsupervised learning

2:30 pm - 4:00 pm

Session 16 : Urban networks Chair: Mike Hewitt

  1. Yechen Li, Neha Arora and Carolina Osorio, On the fundamental diagram of signal controlled urban roads
  2. Sérgio Batista, Daniel Bramich, José Balsa and Monica Menendez, Partitioning of urban networks for MFD applications
  3. Satoki Masuda and Eiji Hato, Macroscopic network design for dynamic evacuation scheduling with MFD-based assignment using the recursive logit model

Session 17 : Routing Chair: Frédéric Semet
  1. Prateek Agarwal and Tarun Rambha, Scalable Algorithms for Bicriterion Trip-Based Transit Routing
  2. Simen Vadseth, Henrik Andersson and Magnus Stålhane, An Improvement MIP model for Routing Problems
  3. Alexandre Jacquillat, Kai Wang, Shuaian Wang and Wei Zhang, Routing Optimization with Vehicle-Customer Coordination

Session 18 : Energy and transport Chair: Francesco Viti
  1. Michael Burger, Alexander Schiewe and Anita Schöbel, Energy-optimal Public Transport
  2. Marko Kapetanović, Nikola Bešinović, Alfredo Núñez, Niels van Oort and Rob M.P. Goverde, Optimal network electrification plan for operation of battery-electric multiple unit regional trains
  3. Davide Cazzaro, David Franz Koza and David Pisinger, Balanced and unbalanced networks in offshore wind farms

4:30 pm - 6:00 pm

Session 19 : Traffic assignment Chair: Ludovic Leclercq
  1. Ricardo de La Paz Guala, Cristián E. Cortés, Benjamin Heydecker and Pablo A Rey, Markovian Dynamic Traffic Assignment: A new approach for stochastic DTA
  2. Timothy Tay, Claudia Bongiovanni and Carolina Osorio, A time-dependent analytical traffic model to tackle dynamic Bayesian optimization problems in urban transportation

Session 20 : On demand mobility 2 Chair: Francesco Ciari
  1. Louis Zigrand, Roberto Wolfler Calvo, Emiliano Traversi and Pegah Alizadeh, A Scalable Logic-based Benders Decomposition to Optimize a Dynamic Demand-Responsive Transport System
  2. Yue Yang and Mohsen Ramezani, Addressing supply and demand heterogeneity: Trip order menus in Ride-hailing platforms
  3. Kayla Cummings, Alexandre Jacquillat and Vikrant Vaze, Activated Benders Decomposition for Paratransit Workforce Scheduling Under Cancellation Uncertainty

Session 21 : Railway Capacity Chair: Mohamed Ghazel
  1. Bart van Rossum, Twan Dollevoet and Dennis Huisman, Operational Railway Crew Scheduling With Equity Concerns
  2. Christopher Szymula, Nikola Besinovic and Karl Nachtigall, Assessing Practical Railway Network Capacity using Petri Nets

Thursday 23 June

8:30 am - 10:00 am

Session 22 : Machine learning (ML) for routing/fleet management Chair: Cristián E. Cortés
  1. André Hottung and Kevin Tierney Learning to solve a stochastic orienteering problem with time windows
  2. Kai Jungel, Axel Parmentier, Maximilian Schiffer and Thibaut Vidal, Structured-Learning-Based Fleet Control for Autonomous Mobility-on-Demand Systems
  3. Arthur Ferraz, Quentin Cappart and Thibaut Vidal Deep-Learning for Data-Driven Districting and Routing

Session 23 : Mobility services 2 Chair: Mohsen Ramezani
  1. Caio Vitor Beojone, Nikolas Geroliminis and Yafeng Yin, Repositioning ridesplitting vehicles through pricing: A two-region simulated study
  2. Qingyang Xiao, Jee Eun Kang and Roger Chen, Service Bundle Sizing and Pricing in Ride Sourcing Services
  3. Anton Kleywegt and Hongzhang Shao, Optimizing Pricing, Repositioning, En-Route Time, and Idle Time in Ride-Hailing Systems

Session 24 : Railway Traffic Management Chair: Matthias Ehrgott
  1. Matteo Petris, Federico Naldini, Paola Pellegrini and Raffaele Pesenti, A dynamic decomposition approach for the real-time Railway Traffic Management Problem
  2. Carlo Meloni, Marco Pranzo and Marcella Samà, Risk evaluation of a real-time Railway Traffic Management solution under uncertain dwell times
  3. Emily Morey, R. Eddie Wilson and Kevin Galvin, On a Theory for Potential Capacity Gains due to Connected and Autonomous Trains

10:30 am - 12:00 pm

Session 25 : ML and Data Analytics for Transport Chair: Lijun Sun
  1. Juan Pineda-Jaramillo, Federico Bigi and Francesco Viti, A data-driven model for short-term prediction of arrival delay times in freight rail operations
  2. Thomas Bapaume, Etienne Côme, Jérémy Roos, Mostafa Ameli and Latifa Oukhellou, Passenger flow forecasting framework based on vision transformer and inpainting: Application to a public transport system
  3. Yu Fujiwara, Junji Urata, Makoto Chikaraishi and Akimasa Fujiwara, Destination choice set enumeration using a behavior-similarity human network

Session 26 : Vehicle Routing 2 Chair: Teodor Gabriel Crainic
  1. Maxime Agius, Nabil Absi, Dominique Feillet and Thierry Garaix, Workload equity for a dynamic multi-period routing problem in the context of medical transportation
  2. Maha Gmira, Michel Gendreau, Andrea Lodi and Jean-Yves Potvin, Managing in real-time a vehicle routing plan with time-dependent travel times on a road network
  3. Benedikt Lienkamp and Maximilian Schiffer, Large scale column generation for multi commodity flow problems: Application to transport optimization

Session 27 : Public Transport System 2 Chair: Ricardo Giesen
  1. Hongyi Jiang and Samitha Samaranayake, Multi-modal Transit Design with Stochastic Demands
  2. Sven Müller, Knut Haase and Lorena S. Reyes Rubiano, Revenue Maximizing Tariff Zone Planning for Public Transport Companies
  3. Gyugeun Yoon and Joseph Chow, Sequential transit route design by link expansion using knowledge gradient with correlated beliefs

2:30 pm - 4:00 pm

Session 28 : Traffic Modeling 2 Chair: Carolina Osorio
  1. Venkata Karteek Yanumula, Panagiotis Typaldos, Dimitrios Troullinos, Milad Malekzadeh, Ioannis Papamichail and Markos Papageorgiou, Lane-free Traffic with Connected and Automated Vehicles - An Optimal Control Approach
  2. Jean-Patrick Lebacque, Mostafa Ameli and Ludovic Leclercq, System optimum formulation for departure time choice problem in the generalized bathtub model
  3. Liudmila Tumash, Carlos Canudas de Wit and Maria Laura Delle Monache, A Multi-directional Aggregated Model for Large Urban Networks

Session 29 Vehicle Routing 3 Chair: Claudia Archetti
  1. Alexandre Jacquillat, Alexandria Schmid and Kai Wang, Vehicle routing optimization with relay: an arc-based column generation approach
  2. Klaas Fiete Krutein, Giacomo Dalla Chiara and Anne Goodchild, Improving Commercial Vehicle Routing Through the Consideration of Cruising for Parking
  3. Samuel Vercraene, Fabien Lehuédé, Thibaud Monteiro and Olivier Péton Integrated School Bell Time Adjustment and Vehicle Routing for Paratransit Optimization

Session 30 : Shared mobility Chair: M. Grazia Speranza
  1. M.Grazia Speranza, Claudia Archetti, Maurizio Bruglieri and Gianfranco Guastaroba, The value of anticipating information in free-floating carsharing systems
  2. Sebastien Martin, Sean Taylor and Julia Yan, Trading flexibility for adoption: Dynamic versus static walking in ridesharing
  3. Selin Ataç, Nikola Obrenović and Michel Bierlaire, The added-value of demand forecasting in bike sharing systems: A general framework and selected case studies

4:30 pm - 6:00 pm

Session 31 : Traffic Control Chair: Joseph Chow
  1. Majid Rostami-Shahrbabaki, Simone Weikl, Meisam Akbarzadeh and Klaus Bogenberger, A two-layer approach for vehicular flocking in lane-free environment
  2. Alexander Schiewe, Anita Schöbel and Linda Sieber, Line Planning for Different Demand Periods
  3. Maxime Tréca, Dominique Barth, Julian Garbiso and Mahdi Zargayouna, Green Wave Coordination For Traffic Signal Control Using Deep Reinforcement Learning

Session 32 : Disaster and Crisis Chair: Satish Ukkusuri
  1. Bastián Bahamondes, Mathieu Dahan, Andrew Lee and Saurabh Amin, Multimodal Prescriptive Analytics for Rapid Post-Disaster Inspection Operations
  2. Aiko Kondo, Junji Urata and Eiji Hato, Dynamic evacuation location choice model with risk-responsive survival of alternatives
  3. Ketut Gita Ayu and Pitu Mirchandani, Evacuation Decision Tree Analysis for Disaster Response in a Stochastic-Dynamic Network

Session 33 : Urban planning Chair: Samitha Samaranayake
  1. Irecis Azcuy, Ricardo Giesen and Niels Agatz, Public transport services in support to the last mile freight deliveries
  2. Michael Forbes and Mitch Harris, A New Formulation of a Parking Lot Design Problem

Friday 24 June

10:00 am - 12:00 pm

Session 34 : Robots and drones Chair: Alexandre Alahi
  1. Mikele Gajda, Nils Boysen and Olivier Galay, Impact of bot-return policies in truck-and-bot transportation systems
  2. Catherine Lorenz, Alena Otto and Daniele Vigo, Polynomial approximate dynamic programming scheme for the weight constrained two-echelon routing problem with a drone
  3. Claudio Sterle, Maurizio Boccia, Andrea Mancuso, Adriano Masone and Antonio Sforza, Optimal management of an AGV based internal distribution system: MILP formulation and heuristic approach
  4. Pitu Mirchandani, Monica Gentili and Zabih Ghelichi, Drone Location and Scheduling Problems in Disaster Relief Management

Session 36 : Freight Modeling Chair: Mostafa Ameli
  1. Ali Nadi, Neil Yorke-Smith, Hans Van Lint, Lóránt Tavasszy and Maaike Snelder, A Data-driven Time-Dependent Routing and Scheduling for Activity-Based Freight Transport Modeling
  2. Claudia Archetti, Diego Delle Donne and Alberto Santini, Freight on Transport problem: Extended formulation and column generation approach
  3. Ioannis Fragkos, Joris Wagenaar and Martin Faro, Strategic planning under uncertainty in transportation networks
  4. Simona Mancini, Margaretha Gansterer and Chefi Triki, Impact of lockerboxes location on routing planning in last mile delivery with uncertainty in demand and capacity availability

1:30 pm - 3:30 pm

Session 37 : Location/allocation problem Chair: Rob Zuidwijk
  1. Fotios A. Katsigiannis and Konstantinos G. Zografos, Optimising airport slot allocation decisions with stability considerations
  2. Merve Keskin and Konstantinos Zografos, A Modelling Framework for Solving the Network-Wide Airport Slot Allocation Problem
  3. Bernardo Martin-Iradi, Dario Pacino and Stefan Ropke, The multi-port continuous berth allocation problem with speed optimization
  4. Stefano Fazi and Sourabh Choudhary, The Multi Trip Container Truck Scheduling with Synchronized Empties Re-positioning in a Dry-port Setting

Session 38 : logistics network design Chair: Thibaut Vidal
  1. Onkar Kulkarni, Mathieu Dahan and Benoit Montreuil, Hyperconnected Logistics Hub Network Design Under Reliability and Adversarial Disruptions
  2. Simon Kwon, Benoit Montreuil and Mathieu Dahan, Bidding-Based Hyperconnected Service Network Design
  3. Lacy Greening, Mathieu Dahan and Alan Erera, Middle Mile Consolidation Network Design with Robust Lead Time Constraints
  4. Mike Hewitt and Fabien Lehuédé, The Service Network Scheduling Problem

3:30 pm - 4:00 pm

Closing Session