A column generation approach to the heterogeneous fleet vehicle routing problem
From MaRDI portal
Publication:868147
DOI10.1016/J.COR.2005.08.002zbMATH Open1187.90094OpenAlexW2068424856MaRDI QIDQ868147FDOQ868147
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
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
- The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
- A Linear Programming Approach to the Cutting-Stock Problem
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- A reoptimization algorithm for the shortest path problem with time windows
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- Branch-and-price: Column generation for solving huge integer programs
- A sweep-based algorithm for the fleet size and mix vehicle routing problem
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- A Branch-and-Price Algorithm for the Generalized Assignment Problem
- A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
- 2-path cuts for the vehicle routing problem with time windows
- The fleet size and mix vehicle routing problem
- A tabu search heuristic for the heterogeneous fleet vehicle routing problem
- A new heuristic for the fleet size and mix vehicle routing problem
- Incorporating vehicle into the vehicle routing fleet composition problem
- A new heuristic for determining fleet size and composition
- State-space relaxation procedures for the computation of bounds to routing problems
- A heuristic column generation method for the heterogeneous fleet VRP
- Tabu search variants for the mix fleet vehicle routing problem
- A comparison of techniques for solving the fleet size and mix vehicle routing problem
- Vehicle Routing with Time Windows
- On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows
- A new branching strategy for time constrained routing problems with application to backhauling
- A note on the partitioning shortest path algorithm
- Integer Programming and Combinatorial Optimization
Cited In (52)
- A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery
- A column generation approach for a multi-attribute vehicle routing problem
- A new variable neighborhood search algorithm for the multi depot heterogeneous vehicle routing problem with time windows
- A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
- 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
- A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
- Task assignment with start time-dependent processing times for personnel at check-in counters
- Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
- Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
- A heuristic column generation method for the heterogeneous fleet VRP
- 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
- A column generation approach for an emission-oriented vehicle routing problem on a multigraph
- Exact algorithms for routing problems under vehicle capacity constraints
- An ant colony system for responsive dynamic vehicle routing
- Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems Under Demand Uncertainty
- Heterogeneous fleet management for one-way electric carsharing system with optional orders, vehicle relocation and on-demand recharging
- 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 heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem
- Industrial aspects and literature survey: fleet composition and routing
- 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
- MineReduce: an approach based on data mining for problem size reduction
- Routing and scheduling field service operation by P-graph
- A column-and-cut generation algorithm for planning of Canadian armed forces tactical logistics distribution
- A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
- Rail schedule optimisation in the hunter valley coal chain
- Routing a heterogeneous fleet of vehicles
- A min-max vehicle routing problem with split delivery and heterogeneous demand
- An exact solution framework for a broad class of vehicle routing problems
- Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
- A column generation approach for determining optimal fleet mix, schedules, and transshipment facility locations for a vessel transportation problem
- 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
- A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach
- A hybrid algorithm for the heterogeneous fleet vehicle routing problem
- A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
- Modeling and Solving Vehicle Routing Problems with Many Available Vehicle Types
- A new mixed integer linear model for a rich vehicle routing problem with docking constraints
- Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems
- A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles
- Simple heuristics for the multi-period fleet size and mix vehicle routing problem
- Formulations for a problem of petroleum transportation
- Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
- An iterative biased‐randomized heuristic for the fleet size and mix vehicle‐routing problem with backhauls
- Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem
- A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example
- A unified exact method for solving different classes of vehicle routing problems
- A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem
Uses Software
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)
