Multicriteria path and tree problems: discussion on exact algorithms and applications (Q4918252): Difference between revisions

@@ Property / author @@
-Q286527
@@ Property / author: Q286527 / rank @@
-Normal rank
@@ Property / author @@
+Joao Carlos Namorado Climaco
@@ Property / author: Joao Carlos Namorado Climaco / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / 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.1111/j.1475-3995.2011.00815.x
+Normal rank
@@ Property / OpenAlex ID @@
+W2062294368
@@ Property / OpenAlex ID: W2062294368 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cost-reliability ratio path problem
@@ Property / cites work: Minimum cost-reliability ratio path problem / rank @@
+Normal rank
@@ Property / cites work @@
+On bicriterion minimal spanning trees: An approximation
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Constrained Bottleneck Problem in Networks
@@ Property / cites work: The Constrained Bottleneck Problem in Networks / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Capacity Shortest Path Problem: Generation of Efficient Solution Sets
+Normal rank
@@ Property / cites work @@
+An empirical investigation of some bicriterion shortest path algorithms
+Normal rank
@@ Property / cites work @@
+Solving bicriteria 0--1 knapsack problems using a labeling algorithm.
+Normal rank
@@ Property / cites work @@
+A mixed integer linear formulation for the minimum label spanning tree problem
+Normal rank
@@ Property / cites work @@
+Near-shortest and K-shortest simple paths
@@ Property / cites work: Near-shortest and K-shortest simple paths / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum labeling spanning trees
@@ Property / cites work: The minimum labeling spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+The quickest path problem
@@ Property / cites work: The quickest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the bicriterion - minimal cost/minimal label - spanning tree problem
+Normal rank
@@ Property / cites work @@
+A bicriterion approach for routing problems in multimedia networks
+Normal rank
@@ Property / cites work @@
+A bicriterion shortest path algorithm
@@ Property / cites work: A bicriterion shortest path algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Finding non-dominated bicriteria shortest pairs of disjoint simple paths
+Normal rank
@@ Property / cites work @@
+Shortest paths in networks with vector weights
@@ Property / cites work: Shortest paths in networks with vector weights / rank @@
+Normal rank
@@ Property / cites work @@
+An interactive bi-objective shortest path approach: Searching for unsupported nondominated solutions
+Normal rank
@@ Property / cites work @@
+Multiobjective transportation network design and routing problems: Taxonomy and annotation
+Normal rank
@@ Property / cites work @@
+The maximum covering/shortest path problem: A multiobjective network design and routing formulation
+Normal rank
@@ Property / cites work @@
+The Median Shortest Path Problem: A Multiobjective Approach to Analyze Cost vs. Accessibility in the Design of Transportation Networks
+Normal rank
@@ Property / cites work @@
+An interactive approach to identify the best compromise solution for two objective shortest path problems
+Normal rank
@@ Property / cites work @@
+Shortest path problems with partial information: Models and algorithms for detecting dominance
+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 survey and annotated bibliography of multiobjective combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Multiple criteria optimization: State of the art annotated bibliographic surveys
+Normal rank
@@ Property / cites work @@
+Finding the k Shortest Paths
@@ Property / cites work: Finding the k Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Labeling algorithms for multiple objective integer knapsack problems
+Normal rank
@@ Property / cites work @@
+Two Algorithms for Generating Weighted Spanning Trees in Order
+Normal rank
@@ Property / cites work @@
+Martins' algorithm revisited for multi-objective shortest path problems with a MaxMin cost function
+Normal rank
@@ Property / cites work @@
+The interactive analysis of the multicriteria shortest path problem by the reference point method.
+Normal rank
@@ Property / cites work @@
+Label correcting methods to solve multicriteria shortest path problems
+Normal rank
@@ Property / cites work @@
+A Class of Label-Correcting Methods for the K Shortest Paths Problem
+Normal rank
@@ Property / cites work @@
+An interactive algorithm for deciding multi‐criteria weights in incomplete information environment
+Normal rank
@@ Property / cites work @@
+An efficient implementation of an algorithm for findingK shortest simple paths
+Normal rank
@@ Property / cites work @@
+On spanning tree problems with multiple objectives
+Normal rank
@@ Property / cites work @@
+Algorithms for time-dependent bicriteria shortest path problems
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+Paths with minimum range and ratio of arc lengths
@@ Property / cites work: Paths with minimum range and ratio of arc lengths / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest path problem with two objective functions
+Normal rank
@@ Property / cites work @@
+Efficient Interactive Methods for a Class of Multiattribute Shortest Path Problems
+Normal rank
@@ Property / cites work @@
+An Algorithm for Finding <i>K</i> Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for K shortest simple paths
+Normal rank
@@ Property / cites work @@
+Minimum cost path problems with relays
@@ Property / cites work: Minimum cost path problems with relays / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal paths in graphs with stochastic or multidimensional weights
+Normal rank
@@ Property / cites work @@
+An algorithm for ranking paths that may contain cycles
+Normal rank
@@ Property / cites work @@
+An algorithm to determine a path with minimal cost/capacity ratio
+Normal rank
@@ Property / cites work @@
+On a multicriteria shortest path problem
@@ Property / cites work: On a multicriteria shortest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+On a special class of bicriterion path problems
@@ Property / cites work: On a special class of bicriterion path problems / rank @@
+Normal rank
@@ Property / cites work @@
+A new implementation of Yen's ranking loopless paths algorithm
+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 @@
+An algorithm for the quickest path problem
@@ Property / cites work: An algorithm for the quickest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical analysis of tricriteria tree and assignment problems
+Normal rank
@@ Property / cites work @@
+A parametric approach to solving bicriterion shortest path problems
+Normal rank
@@ Property / cites work @@
+An interactive procedure using domination cones for bicriterion shortest path problems
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function
+Normal rank
@@ Property / cites work @@
+Stochastic Shortest Path Problems with Piecewise-Linear Concave Utility Functions
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems
+Normal rank
@@ Property / cites work @@
+The determination of the path with minimum-cost norm value
+Normal rank
@@ Property / cites work @@
+A label-setting algorithm for finding a quickest path
+Normal rank
@@ Property / cites work @@
+A comprehensive survey on the quickest path problem
+Normal rank
@@ Property / cites work @@
+On the sum-max bicriterion path problem.
@@ Property / cites work: On the sum-max bicriterion path problem. / rank @@
+Normal rank
@@ Property / cites work @@
+A preference-based approach to spanning trees and shortest paths problems
+Normal rank
@@ Property / cites work @@
+The tricriterion shortest path problem with at least two bottleneck objective functions
+Normal rank
@@ Property / cites work @@
+On algorithms for the tricriteria shortest path problem with two bottleneck objective functions
+Normal rank
@@ Property / cites work @@
+A comparison of solution strategies for biobjective shortest path problems
+Normal rank
@@ Property / cites work @@
+The problem of the optimal biobjective spanning tree
+Normal rank
@@ Property / cites work @@
+Optimal paths in probabilistic networks
@@ Property / cites work: Optimal paths in probabilistic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the quickest path problem and the enumeration of quickest paths
+Normal rank
@@ Property / cites work @@
+A Survey on Multiple Objective Minimum Spanning Tree Problems
+Normal rank
@@ Property / cites work @@
+New algorithms for multi objective shortest path problem.
+Normal rank
@@ Property / cites work @@
+Finding the set of alternatives in discrete multicriterion problems
+Normal rank
@@ Property / cites work @@
+Q4546246
@@ Property / cites work: Q4546246 / rank @@
+Normal rank
@@ Property / cites work @@
+A label correcting approach for solving bicriterion shortest-path problems
+Normal rank
@@ Property / cites work @@
+Optimal paths in bi-attribute networks with fractional cost functions
+Normal rank
@@ Property / cites work @@
+Computing all efficient solutions of the biobjective minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
+Normal rank
@@ Property / cites work @@
+Q3202146
@@ Property / cites work: Q3202146 / rank @@
+Normal rank
@@ Property / cites work @@
+A multicriteria Pareto-optimal path algorithm
@@ Property / cites work: A multicriteria Pareto-optimal path algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for finding shortest routes from all source nodes to a given destination in general networks
+Normal rank
@@ Property / cites work @@
+Finding the <i>K</i> Shortest Loopless Paths in a Network
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4918252