Publication:5687193
From MaRDI portal
zbMath0861.90052MaRDI QIDQ5687193
François Soumis, Marius M. Solomon, Jacques Desrosiers, Yvan Dumas
Publication date: 12 May 1997
survey; traveling salesman; crew scheduling; time windows; pick-up and delivery problem; time constrained vehicle routing
90B06: Transportation, logistics and supply chain management
90B35: Deterministic scheduling theory in operations research
90B10: Deterministic network models in operations research
90C27: Combinatorial optimization
90C39: Dynamic programming
90-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming
Related Items
Column-Generation in Integer Linear Programming, Constraint programming-based column generation, Ship scheduling with soft time windows: An optimisation based approach, The shortest path problem with forbidden paths, Models, relaxations and exact approaches for the capacitated vehicle routing problem, Dual variable based fathoming in dynamic programs for column generation, Total flow time minimization in a flowshop sequence-dependent group scheduling problem, On compact formulations for integer programs solved by column generation, A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases, A comparison of five heuristics for the multiple depot vehicle scheduling problem, A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows, A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times, Optimization of transportation requirements in the deployment of military units, Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation, A \texttt{cost-regular} based hybrid column generation approach, An exact algorithm for a single-vehicle routing problem with time windows and multiple routes, The vehicle routing problem with flexible time windows and traveling times, Arc routing problems with time-dependent service costs, Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems, An optimization approach for planning daily drayage operations, Combined vehicle routing and scheduling with temporal precedence and synchronization constraints, Pruning in column generation for service vehicle dispatching, Integrated airline scheduling, An iterated local search algorithm for the time-dependent vehicle routing problem with time windows, An assignment-based heuristic for vehicle routing with time windows, Developing work schedules for an inter-city transit system with multiple driver types and fleet types, Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows, Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem, Vehicle routing problem with fuzzy time windows, An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method, Stochastic vehicle routing, Crew pairing at Air France, Locomotive assignment with heterogeneous consists at CN North America, Planning models for freight transportation, Dynamic control of multicommodity fleet management problems, MIP modelling of changeovers in production planning and scheduling problems, The rural postman problem with deadline classes, A generalized linear programming model for nurse scheduling, Iterative improvement methods for a multiperiod network design problem, An exact algorithm for IP column generation, Algorithms for railway crew management, Discrete optimization in public rail transport, Some thoughts on combinatorial optimisation, Local search with annealing-like restarts to solve the VRPTW, Crew scheduling of light rail transit in Hong Kong: From modeling to implementation., Towards a decision support system for the ready concrete distribution system: a case of a Greek company., A heuristic algorithm for solving hazardous materials distribution problems., Staff scheduling and rostering: a review of applications, methods and models., Operational planning of a large-scale multi-modal transportation system., The asymmetric traveling salesman problem with replenishment arcs, Planning models for long-haul operations of postal and express shipment companies, A tabu search algorithm for scheduling a single robot in a job-shop environment, Active guided evolution strategies for large-scale vehicle routing problems with time windows, A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, A route-neighborhood-based metaheuristic for vehicle routing problem with time windows, Fleet assignment and routing with schedule synchronization constraints, Multi-depot vehicle scheduling problems with time windows and waiting costs, A faster 2-approximation algorithm for the minmax \(p\)-traveling salesmen problem on a tree, On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem, LP models for bin packing and cutting stock problems, Tabu search heuristics for the vehicle routing problem with time windows., Human resources management at a marine container terminal, A parallel hybrid genetic algorithm for the vehicle routing problem with time windows, Linear time approximation schemes for vehicle scheduling problems, A new branching strategy for time constrained routing problems with application to backhauling, Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs, Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems, Algorithms for single machine total tardiness scheduling with sequence dependent setups, Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues, Cost-based filtering for shorter path constraints, Bi-dynamic constraint aggregation and subproblem reduction, A relax-and-cut algorithm for the set partitioning problem, Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints, Interior point stabilization for column generation, A model to optimize placement operations on dual-head placement machines, Distance preserving recombination operator for Earth observation satellites operations scheduling, Dynamic transport scheduling under multiple resource constraints, A labeling method for dynamic driver-task assignment with uncertain task durations, A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems, Nodal aggregation of resource constraints in a shortest path problem, A LP-based heuristic for a time-constrained routing problem, Minmax subtree cover problem on cacti, The routing open-shop problem on a network: complexity and approximation, Solving a class of stochastic mixed-integer programs with branch and price, A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows, Fast local search algorithms for the handicapped persons transportation problem, Projection results for vehicle routing, An effective and fast heuristic for the dial-a-ride problem, Dynamic programming algorithms for the elementary shortest path problem with resource constraints, Locating a cycle in a transportation or a telecommunications network
