An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem (Q1664248): Difference between revisions

@@ Property / author @@
+Sergio Fernando Alonso Rodríguez
@@ Property / author: Sergio Fernando Alonso Rodríguez / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.amc.2015.05.109
+Normal rank
@@ Property / OpenAlex ID @@
+W606997861
@@ Property / OpenAlex ID: W606997861 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On an exact method for the constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+A survey of resource constrained shortest path problems: Exact solution approaches
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for the Restricted Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+A simple efficient approximation scheme for the restricted shortest path problem
+Normal rank
@@ Property / cites work @@
+Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A bicriterion shortest path algorithm
@@ Property / cites work: A bicriterion shortest path algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
+Normal rank
@@ Property / cites work @@
+Enumerating \(K\) best paths in length order in DAGs
+Normal rank