7 papers
Line Planning at Scale: Models, Methods, and Insights
Rolf van Lieshout, Bart van Rossum
Line planning, the problem of deciding which lines to operate and at what frequency, is a fundamental step in public transport planning. To accurately model passenger routing, the…
Branch and Price for Railway Crew Scheduling: Benchmark Instances and Computational Study
Bart van Rossum
Railway crew scheduling consists of assigning a set of tasks to crew members in the form of feasible duties so as to minimise costs, and is one of the key planning problems faced b…
Adaptive Partitioning in Column Generation for Nested Paths
Bart van Rossum, Rolf van Lieshout, Alexandre Jacquillat
We study a class of nested path problems, in which every path-based variable can be decomposed into a sequence of subpaths. Subpaths must satisfy local resources, while paths must…
Enforcing TSP-Optimality in Fair Vehicle Routing by Cutting Planes
Bart van Rossum, Rui Chen, Andrea Lodi
We study the fair capacitated vehicle routing problem, in which a fleet of vehicles must serve a set of customers such that the difference between the longest and shortest route, t…
Pareto-Optimal Linear Programming
Bart van Rossum, Twan Dollevoet
Pareto-optimality plays a central role in evaluating the efficiency of solutions to allocation problems, such as house allocation, school choice, and kidney exchange. We introduce…
Efficient Branching Rules for Optimizing Range and Order-Based Objective Functions
Bart van Rossum, Rui Chen, Andrea Lodi
We consider range minimization problems featuring exponentially many variables, as frequently arising in fairness-oriented or bi-objective optimization. While branch and price is s…