| People | Locations | Statistics |
|---|---|---|
| Ziakopoulos, Apostolos | Athens |
|
| Vigliani, Alessandro | Turin |
|
| Catani, Jacopo | Rome |
|
| Statheros, Thomas | Stevenage |
|
| Utriainen, Roni | Tampere |
|
| Guglieri, Giorgio | Turin |
|
| Martínez Sánchez, Joaquín |
| |
| Tobolar, Jakub |
| |
| Volodarets, M. |
| |
| Piwowar, Piotr |
| |
| Tennoy, Aud | Oslo |
|
| Matos, Ana Rita |
| |
| Cicevic, Svetlana |
| |
| Sommer, Carsten | Kassel |
|
| Liu, Meiqi |
| |
| Pirdavani, Ali | Hasselt |
|
| Niklaß, Malte |
| |
| Lima, Pedro | Braga |
|
| Turunen, Anu W. |
| |
| Antunes, Carlos Henggeler |
| |
| Krasnov, Oleg A. |
| |
| Lopes, Joao P. |
| |
| Turan, Osman |
| |
| Lučanin, Vojkan | Belgrade |
|
| Tanaskovic, Jovan |
|
Artigues, Christian
in Cooperation with on an Cooperation-Score of 37%
Topics
- aircraft
- operations research
- computer science
- algorithm
- variable
- landing
- takeoff
- optimisation
- scheduling
- constraint
- bottleneck
- ice
- airport runway
- timetable
- snow
- international airport
- winter
- airport operation
- snow removal
- snowfall
- commodity
- railway train
- infrastructure
- passenger
- vehicle occupant
- shipment
- managerial personnel
- railway network
- shopping facility
- benchmark
- researcher
- planning
- emergency
- safety
- design
- region
- experiment
- flood
- road network
- generator
- fire
- evacuation
- forest fire
- alarm system
- data
- theory
- sensor
- airplane
- game theory
- train consist
- routing
- maintenance
- dynamic programming
- data file
- corporation
- decomposition
- hub
- graph
- inspection
- laceration
- cutting
- railway undertaking
- railway company
- airport
- baggage handling
- driver
- public transport
- traffic congestion
- automobile
- acceleration
- carpool
- ecological footprint
- graph theory
- assessment
- behavior
- architecture
- positioning
- security
- position fixing
- multimodal transportation
- prototype
- Research Context United States of America
- privacy
- vehicle
- travel
- travel time
- travel cost
- demand responsive transportation
- show 58 more
Publications (10/10 displayed)
- 2022Solving the Time-Discrete Winter Runway Scheduling Problem: A Column Generation and Constraint Programming Approachcitations
- 2018Trains do not vanish: the ROADEF/EURO challenge 2014citations
- 2018A Study of Evacuation Planning for Wildfires
- 2016Line search method for solving a non-preemptive strictly periodic scheduling problemcitations
- 2015A railroad maintenance problem solved with a cut and column generation matheuristic
- 2014Models and Methods for Optimizing Baggage Handling at Airports
- 2013Carpooling : the 2 Synchronization Points Shortest Paths Problem
- 2012AMORES: an architecture for mobiquitous resilient systemscitations
- 2010Vehicle routing problems with alternative paths: An application to on-demand transportationcitations
- 2006Vehicle routing problems with alternative paths: an application to demand responsive transports
Places of action
article
A railroad maintenance problem solved with a cut and column generation matheuristic
Abstract
International audience ; In this paper we address a real life optimization problem, the Rail Track Inspection Scheduling Problem (RTISP). This problem consists of scheduling railway network inspection tasks. The objective is to minimize the total deadhead distance while performing all inspection tasks. Different 0-1 integer formulations for the problem are presented. A heuristic based on both Benders and Dantzig-Wolfe decompositions is proposed to solve this rich arc routing problem. Its performance is analyzed on a real life dataset provided by the French national railway company (SNCF). The proposed algorithm is compared to a dynamic programming-based heuristic. Its ability to schedule the inspection tasks of one year on a sparse graph with thousand nodes and arcs is assessed.
Topics
Search in FID move catalog