New models for shortest path problem with fuzzy arc lengths

DOI10.1016/j.apm.2005.09.001zbMath1152.90674OpenAlexW1985261575MaRDI QIDQ924789

Xiaoyu Ji, Zhen Shao, Kakuzo Iwamura

Publication date: 19 May 2008

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2005.09.001

zbMATH Keywords

shortest pathgenetic algorithmfuzzy simulationfuzzy programming model

Mathematics Subject Classification ID

Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Related Items (9)

A new AATP model with considering supply chain lead-times and resources and scheduling of the orders in flowshop production systems: a graph-theoretic view ⋮ Dijkstra's algorithm for solving the shortest path problem on networks under intuitionistic fuzzy environment ⋮ Rough approximation-based approach for designing a personalized tour route under a fuzzy environment ⋮ Shortest path problem with uncertain arc lengths ⋮ A time-dependent fuzzy programming approach for the green multimodal routing problem with rail service capacity uncertainty and road traffic congestion ⋮ A survey of credibility theory ⋮ The time-varying shortest path problem with fuzzy transit costs and speedup ⋮ λ credibility ⋮ Fuzzy multi-objective chance-constrained programming model for hazardous materials transportation

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• Toward fuzzy optimization without mathematical ambiguity
• Fuzzy shortest paths
• Paths of least resistance in possibilistic production systems
• Fuzzy sets and systems. Theory and applications
• Chance constrained programming with fuzzy parameters
• The fuzzy shortest path problem and its most vital arcs
• Fuzzy shortest path problems incorporating interactivity among paths.
• Minimax chance constrained programming models for fuzzy decision systems
• Theory and practice of uncertain programming
• Uncertainty theory. An introduction to its axiomatic foundations.
• Shortest paths algorithms: Theory and experimental evaluation
• A note on chance constrained programming with fuzzy coefficients
• Dependent-chance programming in fuzzy environments
• A shortest path problem on a network with fuzzy arc lengths
• Optimal paths in graphs with stochastic or multidimensional weights
• On a routing problem
• A Relaxation-Based Pruning Technique for a Class of Stochastic Shortest Path Problems
• An Appraisal of Some Shortest-Path Algorithms
• Shortest Paths in Probabilistic Graphs

This page was built for publication: New models for shortest path problem with fuzzy arc lengths