scientific article; zbMATH DE number 956787
From MaRDI portal
Publication:5687193
zbMath0861.90052MaRDI QIDQ5687193
Marius M. Solomon, Yvan Dumas, François Soumis, Jacques Desrosiers
Publication date: 12 May 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
surveytraveling salesmancrew schedulingtime windowspick-up and delivery problemtime constrained vehicle routing
Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Dynamic programming (90C39) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)
Related Items
Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation, Discrete time and continuous time formulations for a short sea inventory routing problem, Freight railway operator timetabling and engine scheduling, Column generation approaches to ship scheduling with flexible cargo sizes, Using decomposition-based multi-objective algorithm to solve selective pickup and delivery problems with time windows, A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times, Solving a real-world train-unit assignment problem, Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs, A study on flow decomposition methods for scheduling of electric buses in public transport based on aggregated time-space network models, An effective and fast heuristic for the dial-a-ride problem, Vehicle routing problems with alternative paths: an application to on-demand transportation, Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems, Solving a rich vehicle routing and inventory problem using column generation, Feeder routing for air-to-air refueling operations, Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization, Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows, Learning-Based Branch-and-Price Algorithms for the Vehicle Routing Problem with Time Windows and Two-Dimensional Loading Constraints, Selective routing problem with synchronization, Impact of soft ride time constraints on the complexity of scheduling in dial-a-ride problems, A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows, Integral Column Generation for Set Partitioning Problems with Side Constraints, The Maritime Pickup and Delivery Problem with Time Windows and Split Loads, Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures, Solving Stochastic Ship Fleet Routing Problems with Inventory Management Using Branch and Price, A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney droppoint network, New Refinements for the Solution of Vehicle Routing Problems with Branch and Price, Benchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems, Route efficiency implications of time windows and vehicle capacities in first- and last-mile logistics, 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, Ship Traffic Optimization for the Kiel Canal, Heuristic Approaches to Minimize Tour Duration for the TSP with Multiple Time Windows, Dynamic constraint aggregation for solving very large-scale airline crew pairing problems, A column generation-based heuristic for the split delivery vehicle routing problem with time windows, 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, Integer multicommodity flow problems, Constraint programming-based column generation, Stabilized dynamic constraint aggregation for solving set partitioning problems, Recent progress of local search in handling the time window constraints of the vehicle routing problem, Distance preserving recombination operator for Earth observation satellites operations scheduling, Dynamic transport scheduling under multiple resource constraints, Ship scheduling with soft time windows: An optimisation based approach, 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, Constraint programming-based column generation, A LP-based heuristic for a time-constrained routing problem, A solution approach to find the critical path in a time-constrained activity network, Locating a cycle in a transportation or a telecommunications network, 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, Railway crew scheduling: models, methods and applications, Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach, A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem, An inventory-routing problem with the objective of travel time minimization, A branch-and-price heuristic for the crew pairing problem with language constraints, Column-Generation in Integer Linear Programming, The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing, Ship Routing Scheduling with Persistence and Distance Objecives, Fast local search algorithms for the handicapped persons transportation problem, Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem, Projection results for vehicle routing, Dynamic programming algorithms for the elementary shortest path problem with resource constraints, The robust crew pairing problem: model and solution methodology, Ship routing and scheduling in the new millennium, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases, Human resources management at a marine container terminal, A parallel hybrid genetic algorithm for the vehicle routing problem with time windows, A comparison of five heuristics for the multiple depot vehicle scheduling problem, Linear time approximation schemes for vehicle scheduling problems, Branch-and-price and constraint programming for solving a real-life technician dispatching problem, Electric bus planning \& scheduling: a review of related problems and methodologies, Optimal allocation of emergency medical resources in a mass casualty incident: patient prioritization by column generation, 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, An exact algorithm for IP column generation, 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, Pricing routines for vehicle routing with time windows on road networks, Empirical analysis for the VRPTW with a multigraph representation for the road network, A \texttt{cost-regular} based hybrid column generation approach, A traveling salesman problem with pickups and deliveries, time windows and draft limits: case study from chemical shipping, A new two-stage heuristic for the recreational vehicle scheduling problem, Vehicle routing problem with stochastic travel times including soft time windows and service costs, A branch-price-and-cut method for a ship routing and scheduling problem with split loads, 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, Algorithms for railway crew management, Discrete optimization in public rail transport, A new branching strategy for time constrained routing problems with application to backhauling, Arc routing problems with time-dependent service costs, Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems, Routing and scheduling in project shipping, Nominal and robust train timetabling problems, Multi-period traffic routing in satellite networks, Some thoughts on combinatorial optimisation, Solving a multi-objective interval crew-scheduling problem via genetic algorithms, Integral simplex using decomposition with primal cutting planes, Spider covers and their applications, Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques, Local search with annealing-like restarts to solve the VRPTW, Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods, A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system, 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., Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW, Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems, Staff scheduling and rostering: a review of applications, methods and models., Operational planning of a large-scale multi-modal transportation system., An optimization approach for planning daily drayage operations, A set partitioning reformulation of a school bus scheduling problem, Combined vehicle routing and scheduling with temporal precedence and synchronization constraints, A lexicographic approach for the bi-objective selective pickup and delivery problem with time windows and paired demands, Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies, A decomposition approach for commodity pickup and delivery with time-windows under uncertainty, 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, Bounding, filtering and diversification in CP-based local branching, A tabu search heuristic for ship routing and scheduling with flexible cargo quantities, Solving shortest path problems with a weight constraint and replenishment arcs, Models, relaxations and exact approaches for the capacitated vehicle routing problem, Efficient insertion heuristic algorithms for multi-trip inventory routing problem with time windows, shift time limits and variable delivery time, Exact approaches for integrated aircraft fleeting and routing at TunisAir, Active guided evolution strategies for large-scale vehicle routing problems with time windows, An efficient column-generation-based algorithm for solving a pickup-and-delivery problem, Dual variable based fathoming in dynamic programs for column generation, A hybrid scatter search heuristic for personalized crew rostering in the airline industry, A large neighbourhood search heuristic for ship routing and scheduling with split loads, A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, An assignment-based heuristic for vehicle routing with time windows, Total flow time minimization in a flowshop sequence-dependent group scheduling problem, The shortest path problem with forbidden paths, Developing work schedules for an inter-city transit system with multiple driver types and fleet types, Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem, 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, 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, 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 asymmetric traveling salesman problem with replenishment arcs, A faster 2-approximation algorithm for the minmax \(p\)-traveling salesmen problem on a tree, Vehicle routing problem with fuzzy time windows, An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, The rural postman problem with deadline classes, The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method, Urban regional logistics distribution path planning considering road characteristics, A generalized linear programming model for nurse scheduling, Planning models for long-haul operations of postal and express shipment companies, 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, An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems, Iterative improvement methods for a multiperiod network design problem, Unconstrained binary models of the travelling salesman problem variants for quantum optimization, An exact approach for the multi-depot electric bus scheduling problem with time windows, A tabu search algorithm for scheduling a single robot in a job-shop environment, On compact formulations for integer programs solved by column generation, Tabu search heuristics for the vehicle routing problem with time windows.
