Fuzzy shortest path problems incorporating interactivity among paths.

DOI10.1016/S0165-0114(03)00225-2zbMath1045.90092MaRDI QIDQ1426738

Shinkoh Okada

Publication date: 15 March 2004

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

zbMATH Keywords

Fuzzy numbersShortest path problemPossibility theoryInteractivity

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Related Items (17)

Interval type 2 fuzzy set in fuzzy shortest path problem ⋮ The shortest path problem on networks with fuzzy parameters ⋮ \( \alpha \)-reliable shortest path problem in uncertain time-dependent networks ⋮ On combinatorial optimization problems on matroids with uncertain weights ⋮ A simulated annealing for multi-criteria network path problems ⋮ Decomposition's Dantzig-Wolfe applied to fuzzy multicommodity flow problems ⋮ STOCHASTIC SCENARIO-BASED TIME-STAGE OPTIMIZATION MODEL FOR THE LEAST EXPECTED TIME SHORTEST PATH PROBLEM ⋮ Fuzzy shortest path problem with finite fuzzy quantities ⋮ Dijkstra's algorithm for solving the shortest path problem on networks under intuitionistic fuzzy environment ⋮ Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using \(\alpha \)-cuts ⋮ New models for shortest path problem with fuzzy arc lengths ⋮ Shortest path problem with uncertain arc lengths ⋮ The maximum fuzzy weighted matching models and hybrid genetic algorithm ⋮ Maximum cut in fuzzy nature: models and algorithms ⋮ A fuzzy shortest path with the highest reliability ⋮ Uncertain random shortest path problem ⋮ Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights

Cites Work

• On a multicriteria shortest path problem
• A dual approach to solve the fuzzy linear programming problem
• Fuzzy shortest paths
• Ranking fuzzy numbers in the setting of possibility theory
• Paths of least resistance in possibilistic production systems
• Optimization models using fuzzy sets and possibility theory
• Project network analysis with fuzzy activity times
• Fuzzy sets and systems. Theory and applications
• The use of fuzzy variables in PERT
• The fuzzy shortest path problem and its most vital arcs
• Shortest paths algorithms: Theory and experimental evaluation
• A shortest path problem on a network with fuzzy arc lengths
• Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
• Critical path analysis in the network with fuzzy activity times
• The computational complexity of the criticality problems in a network with interval activity times
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fuzzy shortest path problems incorporating interactivity among paths.