A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
type: Item
instance of: scholarly article
title: A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
zbMATH Open document ID: 1402.90214
author: Reinaldo Morabito
author: Pedro Munari
published in: Top
publication date: 2018-11-07T00:00:00Z
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 6974725
zbMATH Keywords: vehicle routing
zbMATH Keywords: multiple deliverymen
zbMATH Keywords: time windows
zbMATH Keywords: branch-price-and-cut
zbMATH Keywords: interior point
describes a project that uses: VRP
MaRDI profile type: Publication
full work available at URL: s11750-018-0481-8
OpenAlex ID: W2803443944
Wikidata QID: Q57719334
cites work: Branching rules revisited
cites work: A survey on matheuristics for routing problems
cites work: Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
cites work: A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows
cites work: On the choice of explicit stabilizing terms in column generation
cites work: Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
cites work: Comparison of bundle and classical column generation
cites work: Vehicle routing problem with elementary shortest path based column generation
cites work: The integration of an interior-point cutting plane method within a branch-and-price algorithm
cites work: An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
cites work: A suggested computation for maximal multi-commodity network flows
cites work: Generalized Bundle Methods
cites work: Robust branch-and-cut-and-price for the capacitated vehicle routing problem
cites work: On constrained optimization by adjoint based quasi-Newton methods
cites work: The vehicle routing problem. Latest advances and new challenges.
cites work: Interior point methods 25 years later
cites work: New developments in the primal-dual column generation technique
cites work: Large-scale optimization with the primal-dual column generation method
cites work: Routing problems with loading constraints
cites work: Shortest Path Problems with Resource Constraints
cites work: Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
cites work: Solving large airline crew scheduling problems: Random pairing generation and strong branching
cites work: A Computational Study of Search Strategies for Mixed Integer Programming
cites work: Selected Topics in Column Generation
cites work: Using the primal-dual interior point algorithm within the branch-price-and-cut method
cites work: New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows
cites work: Improved branch-cut-and-price for capacitated vehicle routing
cites work: Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW
cites work: On the capacitated vehicle routing problem
cites work: New dynamic programming algorithms for the resource constrained elementary shortest path problem
cites work: Interior point stabilization for column generation
cites work: A branch-price-and-cut method for the vegetable crop rotation scheduling problem with minimal plot sizes
cites work: Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers
cites work: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
cites work: The discrete time window assignment vehicle routing problem
cites work: A hybrid algorithm for a class of vehicle routing problems
cites work: Vehicle Routing
cites work: Implementing Mixed Integer Column Generation
cites work: Q4354953
DOI: 10.1007/S11750-018-0481-8
description: scientific article; zbMATH DE number 6974725