A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
type: Item
instance of: scholarly article
title: A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
zbMATH Open document ID: 1251.90286
author: Xiaoyan Zhu
author: Wilbert E. Wilhelm
published in: Computers \& Operations Research
publication date: 2012-11-15T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6107452
zbMATH Keywords: integer programming
zbMATH Keywords: column generation
zbMATH Keywords: resource-constrained shortest-path problem
zbMATH Keywords: pseudo-polynomial time
zbMATH Keywords: three-stage solution approach
zbMATH Keywords: \texttt{CPLEX}
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: j.cor.2011.03.008
OpenAlex ID: W1981162332
cites work: Shortest chain subject to side constraints
cites work: An algorithm for the resource constrained shortest path problem
cites work: Crew pairing at Air France
cites work: A reoptimization algorithm for the shortest path problem with time windows
cites work: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
cites work: A note on two problems in connexion with graphs
cites work: A special case of transfer lines balancing by graph approach
cites work: Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
cites work: Algorithms for the weight constrained shortest path problem
cites work: Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
cites work: Constraint programming based column generation for crew assignment
cites work: An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
cites work: Shorter Path Constraints for the Resource Constrained Shortest Path Problem
cites work: Approximation Schemes for the Restricted Shortest Path Problem
cites work: A multicommodity network-flow problem with side constraints on paths solved by column generation
cites work: A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
cites work: Algorithms for finding paths with multiple constraints
cites work: A simple efficient approximation scheme for the restricted shortest path problem
cites work: Q2753949
cites work: A Set Partitioning Approach to the Crew Scheduling Problem
cites work: Principles and Practice of Constraint Programming – CP 2003
cites work: Cost-based filtering for shorter path constraints
cites work: A technical review of column generation in integer programming
cites work: A model to optimize placement operations on dual-head placement machines
cites work: Enabling flexibility on a dual head placement machine by optimizing platform-tray-feeder picking operations
DOI: 10.1016/J.COR.2011.03.008
description: scientific article; zbMATH DE number 6107452