scientific article; zbMATH DE number 1452994

Daniel Villeneuve, Marius M. Solomon, Irina Ioachim, Guy Desaulniers, Jacques Desrosiers, François Soumis

Publication date: 20 August 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

survey algorithms lower bounds crew scheduling branch-and bound nonlinear multi-commodity network flow single commodity problems deterministic vehicle routing specialized dynamic programming algorithms

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Traffic problems in operations research (90B20) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

A comparison of five heuristics for the multiple depot vehicle scheduling problem, The shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problem, Ranking lower bounds for the bin-packing problem, Column generation approaches to ship scheduling with flexible cargo sizes, A comparison of column-generation approaches to the synchronized pickup and delivery problem, A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites, Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation, A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs, A branch-price-and-cut algorithm for the workover rig routing problem, Adapting the \textit{ng}-path relaxation for bike balancing problems, A new branch-and-price algorithm for the traveling tournament problem, Solving a rich vehicle routing and inventory problem using column generation, An integrated aircraft routing, crew scheduling and flight retiming model, A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals, Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows, A generic exact solver for vehicle routing and related problems, Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows, Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network, Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems, Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues, A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand, A Joint Vehicle Routing and Speed Optimization Problem, Solving elementary shortest-path problems as mixed-integer programs, Dynamic constraint aggregation for solving very large-scale airline crew pairing problems, Bi-dynamic constraint aggregation and subproblem reduction, Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies, Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints, Integrated airline scheduling, An iterated local search algorithm for the time-dependent vehicle routing problem with time windows, Chvátal-Gomory Rank-1 Cuts Used in a Dantzig-Wolfe Decomposition of the Vehicle Routing Problem with Time Windows, The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times, Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster, The demand weighted vehicle routing problem, Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems, Resource extension functions: properties, inversion, and generalization to segments, Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints, Solving shortest path problems with a weight constraint and replenishment arcs, A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem, Ship scheduling with soft time windows: An optimisation based approach, A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows, Exact solution of the soft-clustered vehicle-routing problem, A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, Industrial aspects and literature survey: fleet composition and routing, Dual Inequalities for Stabilized Column Generation Revisited, The shortest path problem with forbidden paths, A branch-and-price heuristic for the crew pairing problem with language constraints, Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound, Fleet assignment and routing with schedule synchronization constraints, Multi-depot vehicle scheduling problems with time windows and waiting costs, Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows, The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing, On the choice of explicit stabilizing terms in column generation, Crew pairing at Air France, Branch-Price-and-Cut Algorithms for the Vehicle Routing Problem with Stochastic and Correlated Travel Times, A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles, LP models for bin packing and cutting stock problems, Fast local search algorithms for the handicapped persons transportation problem, The robust crew pairing problem: model and solution methodology, Row-reduced column generation for degenerate master problems, On compact formulations for integer programs solved by column generation