A column generation approach to the heterogeneous fleet vehicle routing problem

DOI10.1016/J.COR.2005.08.002MaRDI QIDQ868147zbMATHOpenAlexFDO

Authors Eunjeong Choi, Dong-wan Tcha

Publication date 19 February 2007

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2005.08.002

zbMATH Keywords

column generationvehicle routingfleet mixheterogeneous fleet vehicle routing problem

Mathematics Subject Classification ID

Traffic problems in operations research (90B20)

Recommendations

• A heuristic column generation method for the heterogeneous fleet VRP
• A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
• A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem
• Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
• A hybrid algorithm for the heterogeneous fleet vehicle routing problem

Cites work

• 2-path cuts for the vehicle routing problem with time windows
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• A Linear Programming Approach to the Cutting-Stock Problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A comparison of techniques for solving the fleet size and mix vehicle routing problem
• A heuristic column generation method for the heterogeneous fleet VRP
• A new branching strategy for time constrained routing problems with application to backhauling
• A new heuristic for determining fleet size and composition
• A new heuristic for the fleet size and mix vehicle routing problem
• A note on the partitioning shortest path algorithm
• A reoptimization algorithm for the shortest path problem with time windows
• A sweep-based algorithm for the fleet size and mix vehicle routing problem
• A tabu search heuristic for the heterogeneous fleet vehicle routing problem
• A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
• Branch-and-price: Column generation for solving huge integer programs
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• Incorporating vehicle into the vehicle routing fleet composition problem
• Integer Programming and Combinatorial Optimization
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows
• State-space relaxation procedures for the computation of bounds to routing problems
• Tabu search variants for the mix fleet vehicle routing problem
• The fleet size and mix vehicle routing problem
• The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
• Vehicle Routing with Time Windows

Cited in

(53)

• Exact algorithms for routing problems under vehicle capacity constraints
• A new mixed integer linear model for a rich vehicle routing problem with docking constraints
• A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
• A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
• Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty
• A new approach on auxiliary vehicle assignment in capacitated location routing problem
• Efficient frameworks for greedy split and new depth first search split procedures for routing problems
• An iterative biased‐randomized heuristic for the fleet size and mix vehicle‐routing problem with backhauls
• Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems
• MineReduce: an approach based on data mining for problem size reduction
• A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles
• A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem
• Modeling and solving vehicle routing problems with many available vehicle types
• Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
• Rail schedule optimisation in the hunter valley coal chain
• A column generation approach for an emission-oriented vehicle routing problem on a multigraph
• Simple heuristics for the multi-period fleet size and mix vehicle routing problem
• A hybrid algorithm for the heterogeneous fleet vehicle routing problem
• A unified exact method for solving different classes of vehicle routing problems
• A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery
• Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
• Relaxation heuristics for the set multicover problem with generalized upper bound constraints
• Nested column generation applied to the crude oil tanker routing and scheduling problem with split pickup and split delivery
• A new variable neighborhood search algorithm for the multi depot heterogeneous vehicle routing problem with time windows
• Routing and scheduling field service operation by P-graph
• A column generation approach for determining optimal fleet mix, schedules, and transshipment facility locations for a vessel transportation problem
• A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
• Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem
• A min-max vehicle routing problem with split delivery and heterogeneous demand
• Task assignment with start time-dependent processing times for personnel at check-in counters
• A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
• A branch-and-price algorithm for an integrated production and inventory routing problem
• Performances improvement of the column generation algorithm: application to vehicle routing problems
• Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
• A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach
• A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem
• An exact solution framework for a broad class of vehicle routing problems
• Routing a heterogeneous fleet of vehicles
• A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
• Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs
• An ant colony system for responsive dynamic vehicle routing
• Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
• Formulations for a problem of petroleum transportation
• Thirty years of heterogeneous vehicle routing
• An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints
• A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example
• A column-and-cut generation algorithm for planning of Canadian armed forces tactical logistics distribution
• Industrial aspects and literature survey: fleet composition and routing
• Heterogeneous fleet management for one-way electric carsharing system with optional orders, vehicle relocation and on-demand recharging
• Cumulative vehicle routing problem: a column generation approach
• A column generation approach for a multi-attribute vehicle routing problem
• Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
• A heuristic column generation method for the heterogeneous fleet VRP

Describes a project that uses

Uses Software

• VRP

This page was built for publication: A column generation approach to the heterogeneous fleet vehicle routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868147)