Algorithms for non-linear and stochastic resource constrained shortest path (Q2417959): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963104335
@@ Property / OpenAlex ID: W2963104335 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07880
@@ Property / arXiv ID: 1504.07880 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Coherent Measures of Risk
@@ Property / cites work: Coherent Measures of Risk / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Algebra Applied to Path-finding Problems
@@ Property / cites work: Regular Algebra Applied to Path-finding Problems / rank @@
+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 @@
+A Vehicle Routing Problem with Stochastic Demand
@@ Property / cites work: A Vehicle Routing Problem with Stochastic Demand / rank @@
+Normal rank
@@ Property / cites work @@
+A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty
+Normal rank
@@ Property / cites work @@
+Lattices and ordered algebraic structures
@@ Property / cites work: Lattices and ordered algebraic structures / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangian relaxation and enumeration for solving constrained shortest-path problems
+Normal rank
@@ Property / cites work @@
+An Algebra for Network Routing Problems
@@ Property / cites work: An Algebra for Network Routing Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A stochastic dynamic traveling salesman problem with hard time windows
+Normal rank
@@ Property / cites work @@
+Finding reliable shortest paths in road networks under uncertainty
+Normal rank
@@ Property / cites work @@
+Constructive versions of Tarski's fixed point theorems
+Normal rank
@@ Property / cites work @@
+Q4530231
@@ Property / cites work: Q4530231 / rank @@
+Normal rank
@@ Property / cites work @@
+Combining constraint programming and linear programming on an example of bus driver scheduling
+Normal rank
@@ Property / cites work @@
+A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
+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 @@
+Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Finding the k Shortest Paths
@@ Property / cites work: Finding the k Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint programming based column generation for crew assignment
+Normal rank
@@ Property / cites work @@
+Optimal routing for maximizing the travel time reliability
+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 @@
+Robust Adaptive Routing Under Uncertainty
@@ Property / cites work: Robust Adaptive Routing Under Uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest Paths in Probabilistic Graphs
@@ Property / cites work: Shortest Paths in Probabilistic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs, dioids and semirings. New models and algorithms.
+Normal rank
@@ Property / cites work @@
+The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty
+Normal rank
@@ Property / cites work @@
+Constraint programming-based column generation
@@ Property / cites work: Constraint programming-based column generation / rank @@
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
+Normal rank
@@ Property / cites work @@
+Resource extension functions: properties, inversion, and generalization to segments
+Normal rank
@@ Property / cites work @@
+Shortest Path Problems with Resource Constraints
@@ Property / cites work: Shortest Path Problems with Resource Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+The Shortest-Path Problem with  Resource Constraints and <i>k</i>-Cycle Elimination for <i>k</i> ≥ 3
+Normal rank
@@ Property / cites work @@
+Routing Optimization Under Uncertainty
@@ Property / cites work: Routing Optimization Under Uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest route problem with constraints
@@ Property / cites work: The shortest route problem with constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Q4495113
@@ Property / cites work: Q4495113 / rank @@
+Normal rank
@@ Property / cites work @@
+-Path Cuts for the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+Stochastic Shortest Path Problem with Delay Excess Penalty
+Normal rank
@@ Property / cites work @@
+Algebraic structures for transitive closure
@@ Property / cites work: Algebraic structures for transitive closure / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal paths in graphs with stochastic or multidimensional weights
+Normal rank
@@ Property / cites work @@
+On an exact method for the constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+Q4807826
@@ Property / cites work: Q4807826 / rank @@
+Normal rank
@@ Property / cites work @@
+A Relaxation-Based Pruning Technique for a Class of Stochastic Shortest Path Problems
+Normal rank
@@ Property / cites work @@
+Stochastic Shortest Path Problems with Piecewise-Linear Concave Utility Functions
+Normal rank
@@ Property / cites work @@
+High-Performance Heuristics for Optimization in Stochastic Traffic Engineering Problems
+Normal rank
@@ Property / cites work @@
+Stochastic Shortest Paths Via Quasi-convex Maximization
+Normal rank
@@ Property / cites work @@
+Q4395334
@@ Property / cites work: Q4395334 / rank @@
+Normal rank
@@ Property / cites work @@
+Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
+Normal rank
@@ Property / cites work @@
+Solving VRPTWs with constraint programming based column generation
+Normal rank
@@ Property / cites work @@
+Q3267904
@@ Property / cites work: Q3267904 / rank @@
+Normal rank
@@ Property / cites work @@
+Vehicle routing with soft time windows and Erlang travel times
+Normal rank
@@ Property / cites work @@
+Precomputation techniques for the stochastic on-time arrival problem
+Normal rank
@@ Property / cites work @@
+Speedup Techniques for the Stochastic on-time Arrival Problem
+Normal rank
@@ Property / cites work @@
+The Variance-Constrained Shortest Path Problem
@@ Property / cites work: The Variance-Constrained Shortest Path Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear and combinatorial optimization in ordered algebraic structures
+Normal rank