Shortest paths in networks with vector weights
From MaRDI portal
Recommendations
- Approximate shortest paths in weighted graphs
- scientific article; zbMATH DE number 1340882
- Shortest paths in random weighted graphs
- Shortest path network problems with stochastic arc weights
- scientific article; zbMATH DE number 1182917
- Shortest path problem on a network with imprecise edge weight
- Dijkstra's shortest-path algorithm in a network with variable weight matrices
- On Shortest Paths in Graphs with Random Weights
- Shortest-Path Routing in Arbitrary Networks
- Shortest paths with ordinal weights
Cites work
- scientific article; zbMATH DE number 4070602 (Why is no real title available?)
- scientific article; zbMATH DE number 3503127 (Why is no real title available?)
- scientific article; zbMATH DE number 3446921 (Why is no real title available?)
- scientific article; zbMATH DE number 3314878 (Why is no real title available?)
- scientific article; zbMATH DE number 3422403 (Why is no real title available?)
- A Shortest-Path Algorithm with Expected Time $O(n^2 \log n\log ^ * n)$
- A note on two problems in connexion with graphs
- An Appraisal of Some Shortest-Path Algorithms
- On a routing problem
- On the shortest route through a network
- Proper efficiency and the theory of vector maximization
- Shortest-Route Methods: 1. Reaching, Pruning, and Buckets
- Technical Note—Shortest-Path Algorithms: A Comparison
Cited in
(36)- Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
- A multicriteria Pareto-optimal path algorithm
- Multiobjective transportation network design and routing problems: Taxonomy and annotation
- scientific article; zbMATH DE number 1423920 (Why is no real title available?)
- Multicriteria adaptive paths in stochastic, time-varying networks
- Application of the direct generalisation of scalar algorithms in vector optimisation on graphs
- A Dimension-Reduction Algorithm for Multi-Stage Decision Problems with Returns in a Partially Ordered Set
- Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
- Multicriteria path and tree problems: discussion on exact algorithms and applications
- The smoothed number of Pareto-optimal solutions in non-integer bicriteria optimization
- scientific article; zbMATH DE number 634031 (Why is no real title available?)
- Generalized zeon algebras: theory and application to multi-constrained path problems
- Multiobjective routing problems
- The cross-entropy method for solving bi-criteria network flow problems in discrete-time dynamic networks
- Efficient spanning trees
- New polynomial time algorithms to compute a set of Pareto optimal paths for multi-objective shortest path problems
- Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications
- Shortest Paths with Bundles and Non-additive Weights Is Hard
- Algorithms for time-dependent bicriteria shortest path problems
- Routing with nonlinear multiattribute cost functions
- scientific article; zbMATH DE number 1340882 (Why is no real title available?)
- Extensions of labeling algorithms for multi-objective uncertain shortest path problems
- Multiobjective routing of hazardous materials in stochastic networks
- A comparison of solution strategies for biobjective shortest path problems
- Shortest paths with ordinal weights
- Modified algorithm to compute Pareto-optimal vectors
- An organizing principle for dynamic estimation
- The smoothed number of Pareto-optimal solutions in bicriteria integer optimization
- scientific article; zbMATH DE number 4073013 (Why is no real title available?)
- The tricriterion shortest path problem with at least two bottleneck objective functions
- A new algorithm to compute Pareto-optimal paths in a multi objective fuzzy weighted network
- New algorithms for multi objective shortest path problem.
- A relation of dominance for the bicriterion bus routing problem
- UNLEASHING THE VERMIN (VECTORED ROUTE-LENGTH MINIMIZATION)
- scientific article; zbMATH DE number 3920515 (Why is no real title available?)
- scientific article; zbMATH DE number 936862 (Why is no real title available?)
This page was built for publication: Shortest paths in networks with vector weights
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q795755)
