Routing with time windows by column generation
From MaRDI portal
simplextime windowscolumn generationbranch-and-boundset partitioningshortest path algorithmm-traveling salesmanschool bus transportation problems
Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Recommendations
Cited in
(75)- A labeling method for dynamic driver-task assignment with uncertain task durations
- A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
- Column generation for a UAV assignment problem with precedence constraints
- Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem
- The pickup and delivery problem with time windows
- Column generation applied to linear programs in course registration
- A branch-and-cut-and-price algorithm for the electric vehicle routing problem with multiple technologies
- Cutting planes for branch-and-price algorithms
- Vehicle routing and scheduling with time windows
- An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
- A GRASP with evolutionary path relinking for the truck and trailer routing problem
- School-bus routing for program scheduling
- Vehicles scheduling with sliding time windows
- A reoptimization algorithm for the shortest path problem with time windows
- Selective arc‐ng pricing for vehicle routing
- A GRASP\(\times \)ELS approach for the capacitated location-routing problem
- Arcs-states models for the vehicle routing problem with time windows and related problems
- Bi-dynamic constraint aggregation and subproblem reduction
- The vehicle routing problem: An overview of exact and approximate algorithms
- A column generation approach to job grouping for flexible manufacturing systems
- A column generation approach for the location-routing problem with time windows
- Vehicle Routing Problem with Time Windows
- Cluster analysis and mathematical programming
- Vehicle routing with full loads
- Pricing routines for vehicle routing with time windows on road networks
- Search-hide games on trees
- Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem
- Column generation based heuristic for learning classification trees
- Column-Generation in Integer Linear Programming
- Loads scheduling for demand response in energy communities
- The vehicle allocation problem: alternative formulation and branch-and-price method
- A classification scheme for vehicle routing and scheduling problems
- Exact and heuristic algorithms for solving the generalized vehicle routing problem with flexible fleet size
- “Make no little plans”: Impactful research to solve the next generation of transportation problems
- Methods for routing with time windows
- A branch-and-price algorithm for stable workforce assignments with hierarchical skills
- A column generation approach for a school bus routing problem with resource constraints
- A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows
- A Request Clustering Algorithm for Door-to-Door Handicapped Transportation
- A branch and price algorithm for the pharmacy duty scheduling problem
- Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints
- A model to optimize placement operations on dual-head placement machines
- A Column Generation Model for Truck Routing in the Chilean Forest Industry
- Branch-and-price for a class of nonconvex mixed-integer nonlinear programs
- A generalization of column generation to accelerate convergence
- A branch-and-price algorithm for capacitated arc routing problem with flexible time windows
- Lagrangean relaxation. (With comments and rejoinder).
- Routing problems: A bibliography
- Mathematical programming approaches for dual multicast routing problem with multilayer risk cost
- A prototype column generation strategy for the multiple container loading problem
- A new approach for crew pairing problems by column generation with an application to air transportation
- On compact formulations for integer programs solved by column generation
- Solving binary cutting stock problems by column generation and branch- and-bound
- Column generation based approaches for combined routing and scheduling
- A branch-and-price algorithm for placement routing for a multi-head beam-type component placement tool
- A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
- Vehicle routing via column generation
- Vehicle crew scheduling to complete specific tasks and bulk-tasks at depots
- Minimum time paths in a network with mixed time constraints.
- A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment
- A new mixed integer linear model for a rich vehicle routing problem with docking constraints
- Formulations and exact algorithms for the vehicle routing problem with time windows
- A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles
- Circulation of railway rolling stock: a branch-and-price approach
- Maximizing the value of a space mission
- Column generation-based stochastic school bell time and bus scheduling optimization
- Air cargo scheduling: integrated models and solution procedures
- Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity
- A branch-and-price approach for operational aircraft maintenance routing
- Dynamic control of multicommodity fleet management problems
- Logical processing for integer programming
- School bus routing -- a column generation approach
- Delay-resistant robust vehicle routing with heterogeneous time windows
- Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
- Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
This page was built for publication: Routing with time windows by column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3688124)
