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