Performances improvement of the column generation algorithm: application to vehicle routing problems
type: Item
instance of: scholarly article
title: Performances improvement of the column generation algorithm: application to vehicle routing problems
zbMATH Open document ID: 1198.90340
author: Nora Touati Moungla
published in: 4OR
publication date: 2010-08-23T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 49M27
zbMATH DE Number: 5774166
zbMATH Keywords: column generation
zbMATH Keywords: diversification
zbMATH Keywords: reoptimization
zbMATH Keywords: Dantzig-Wolfe decomposition
zbMATH Keywords: Lagrangian decomposition
zbMATH Keywords: dynamic programming
zbMATH Keywords: vehicle routing problem with time windows
MaRDI profile type: Publication
full work available at URL: s10288-010-0117-9
OpenAlex ID: W2026346750
cites work: Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem
cites work: Column Generation
cites work: A reoptimization algorithm for the shortest path problem with time windows
cites work: The B<scp>oxstep</scp> Method for Large-Scale Optimization
cites work: Nodal aggregation of resource constraints in a shortest path problem
cites work: A proximal cutting plane method using Chebychev center for nonsmooth convex optimization
cites work: A unified heuristic for a large class of vehicle routing problems with backhauls
DOI: 10.1007/S10288-010-0117-9
Recommended article: A column generation approach for a multi-attribute vehicle routing problem
Recommended article: Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization
Recommended article: Cumulative Vehicle Routing Problem: A Column Generation Approach
Recommended article: Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
Recommended article: A heuristic for cumulative vehicle routing using column generation
Recommended article: A column generation approach to the heterogeneous fleet vehicle routing problem
Recommended article: An exact column generation-based algorithm for bi-objective vehicle routing problems
Recommended article: A tutorial on column generation and branch-and-price for vehicle routing problems
Recommended article: Column generation for vehicle routing problems with multiple synchronization constraints
description: scientific article; zbMATH DE number 5774166