An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
type: Item
instance of: scholarly article
title: An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
zbMATH Open document ID: 1410.90233
author: Antonio Sedeño-Noda
author: Sergio Fernando Alonso Rodríguez
published in: Applied Mathematics and Computation
publication date: 2018-08-24T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 6925027
zbMATH Keywords: constrained shortest paths
zbMATH Keywords: shortest path algorithms
zbMATH Keywords: ranking best solutions
MaRDI profile type: Publication
full work available at URL: j.amc.2015.05.109
OpenAlex ID: W606997861
cites work: Q4198056
cites work: On an exact method for the constrained shortest path problem
cites work: A survey of resource constrained shortest path problems: exact solution approaches
cites work: Approximation Schemes for the Restricted Shortest Path Problem
cites work: A simple efficient approximation scheme for the restricted shortest path problem
cites work: Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
cites work: A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
cites work: Q3056948
cites work: A note on two problems in connexion with graphs
cites work: A bicriterion shortest path algorithm
cites work: NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
cites work: Enumerating \(K\) best paths in length order in DAGs
DOI: 10.1016/J.AMC.2015.05.109
Recommended article: Solving k-shortest and constrained shortest path problems efficiently
Recommended article: Efficient approximation algorithms for computing \(k\) disjoint constrained shortest paths
Recommended article: The constrained shortest path problem: algorithmic approaches and an algebraic study with generalization
Recommended article: On an exact method for the constrained shortest path problem
Recommended article: An efficient exact approach for the constrained shortest path tour problem
Recommended article: An algorithm for the resource constrained shortest path problem
Recommended article: A simple efficient approximation scheme for the restricted shortest path problem
Recommended article: Solving resource constrained shortest path problems with LP-based methods
Recommended article: Approximation algorithms for somek-source shortest paths spanning tree problems
description: scientific article; zbMATH DE number 6925027