Selective arc‐ng pricing for vehicle routing

DOI10.1111/itor.12911OpenAlexW3112745349MaRDI QIDQ6092607

Diego Pecin, Claudio Contardo, Luciano da Fontoura Costa, Guy Desaulniers

Publication date: 23 November 2023

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/itor.12911

zbMATH Keywords

column generationvehicle routingshortest path problem with resource constraintsselective pricing

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Related Items (1)

Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity

Cites Work

• Efficient elementary and restricted non-elementary route pricing
• A branch-and-price algorithm for the minimum latency problem
• A concise guide to existing and emerging vehicle routing problem variants
• Improved branch-cut-and-price for capacitated vehicle routing
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• Resource extension functions: properties, inversion, and generalization to segments
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• The Truck Dispatching Problem
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k ≥ 3
• Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling
• Vehicle Routing
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Routing with time windows by column generation
• Optimal Routing under Capacity and Distance Restrictions
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows
• Solution of a Large-Scale Traveling-Salesman Problem
• Shortest Path Problems with Resource Constraints
• Benchmarking optimization software with performance profiles.

This page was built for publication: Selective arc‐ng pricing for vehicle routing