On the shortest path problem with negative cost cycles (Q5963684): Difference between revisions

@@ Property / Wikidata QID @@
+Q58920992
@@ Property / Wikidata QID: Q58920992 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+VRP
@@ Property / describes a project that uses: VRP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+NETGEN
@@ Property / describes a project that uses: NETGEN / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Algorithm 97
@@ Property / describes a project that uses: Algorithm 97 / 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.1007/s10589-015-9773-1
+Normal rank
@@ Property / OpenAlex ID @@
+W910730312
@@ Property / OpenAlex ID: W910730312 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the shortest path problem
@@ Property / cites work: Faster algorithms for the shortest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+The asymmetric m-travelling salesman problem: A duality based branch-and- bound algorithm
+Normal rank
@@ Property / cites work @@
+On the number of cycles possible in digraphs with large girth
+Normal rank
@@ Property / cites work @@
+Separating capacity constraints in the CVRP using tabu search
+Normal rank
@@ Property / cites work @@
+On the Distribution of the Number of Admissible Points in a Vector Random Sample
+Normal rank
@@ Property / cites work @@
+An algorithm for the resource constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Average Number of Maxima in a Set of Vectors and Applications
+Normal rank
@@ Property / cites work @@
+Accelerated label setting algorithms for the elementary resource constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+A comparison of three algorithms for finding fundamental cycles in a directed graph
+Normal rank
@@ Property / cites work @@
+Shortest paths algorithms: Theory and experimental evaluation
+Normal rank
@@ Property / cites work @@
+Q3048611
@@ Property / cites work: Q3048611 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shortest Route Through a Network
@@ Property / cites work: On the Shortest Route Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857376
@@ Property / cites work: Q4857376 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+A computational study of solution approaches for the resource constrained elementary shortest path problem
+Normal rank
@@ Property / cites work @@
+Shortest path problem with forbidden paths: the elementary version
+Normal rank
@@ Property / cites work @@
+A survey of resource constrained shortest path problems: Exact solution approaches
+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 @@
+Solving elementary shortest-path problems as mixed-integer programs
+Normal rank
@@ Property / cites work @@
+An Appraisal of Some Shortest-Path Algorithms
@@ Property / cites work: An Appraisal of Some Shortest-Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Faster Scaling Algorithms for Network Problems
@@ Property / cites work: Faster Scaling Algorithms for Network Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen Problems
+Normal rank
@@ Property / cites work @@
+Q3140424
@@ Property / cites work: Q3140424 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4955265
@@ Property / cites work: Q4955265 / rank @@
+Normal rank
@@ Property / cites work @@
+A Class of Label-Correcting Methods for the K Shortest Paths Problem
+Normal rank
@@ Property / cites work @@
+Multi-dimensional labelling approaches to solve the linear fractional elementary shortest path problem with time windows
+Normal rank
@@ Property / cites work @@
+A strong flow-based formulation for the shortest path problem in digraphs with negative cycles
+Normal rank
@@ Property / cites work @@
+Resource extension functions: properties, inversion, and generalization to segments
+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 @@
+DEVIATION ALGORITHMS FOR RANKING SHORTEST PATHS
@@ Property / cites work: DEVIATION ALGORITHMS FOR RANKING SHORTEST PATHS / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—A Note on the Multiple Traveling Salesmen Problem
+Normal rank
@@ Property / cites work @@
+Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
+Normal rank
@@ Property / cites work @@
+New dynamic programming algorithms for the resource constrained elementary shortest path problem
+Normal rank
@@ Property / cites work @@
+A zero-space algorithm for negative cost cycle detection in networks
+Normal rank
@@ Property / cites work @@
+Parallel iterative search methods for vehicle routing problems
+Normal rank
@@ Property / cites work @@
+Finding all the negative cycles in a directed graph
+Normal rank
@@ Property / cites work @@
+Finding the <i>K</i> Shortest Loopless Paths in a Network
+Normal rank
@@ Property / DBLP publication ID @@
+journals/coap/PuglieseG16
@@ Property / DBLP publication ID: journals/coap/PuglieseG16 / rank @@
+Normal rank