Journal ArticleDOI
The fuzzy shortest path problem and its most vital arcs
Kao-Chêng Lin,Maw-Sheng Chern +1 more
TLDR
This paper derives the membership function of the shortest distance by using a fuzzy linear programming approach, and proposes an algorithm for finding the single most vital arc in a network.About:
This article is published in Fuzzy Sets and Systems.The article was published on 1993-09-24. It has received 130 citations till now. The article focuses on the topics: K shortest path routing & Shortest path problem.read more
Citations
More filters
Journal ArticleDOI
Short communication: Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment
TL;DR: In this paper, a generalized Dijkstra algorithm is proposed to handle SPP in an uncertain environment and the graded mean integration representation of fuzzy numbers is adopted to improve the classical Dijksta algorithm.
Journal ArticleDOI
Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge
TL;DR: An overview of some fuzzy set-based approaches to scheduling is proposed,phasizing two distinct uses of fuzzy sets: representing preference profiles and modelling uncertainty distributions, and a possibility-theoretic counterpart of PERT.
Journal ArticleDOI
A shortest path problem on a network with fuzzy arc lengths
Shinkoh Okada,Timothy Soper +1 more
TL;DR: A method to reduce the number of paths according to a possibility level is proposed for solving a shortest path problem on a network in which a fuzzy number is assigned to each arc length.
Journal ArticleDOI
Shortest path problem with uncertain arc lengths
TL;DR: It is pointed out that there exists an equivalence relation between the @a-shortest path in an uncertain network and the shortest path in a corresponding deterministic network, which leads to an effective algorithm to find the@a- shortest path and the most shortest path.
Journal ArticleDOI
Fuzzy Planar Graphs
Sovan Samanta,Madhumangal Pal +1 more
TL;DR: It is shown that an image can be represented by a fuzzy planar graph, and contraction of such animage can be made with the help of a fuzzyPlanar graph.
References
More filters
Journal ArticleDOI
A note on two problems in connexion with graphs
TL;DR: A tree is a graph with one and only one path between every two nodes, where at least one path exists between any two nodes and the length of each branch is given.
Book
Fuzzy Sets and Systems: Theory and Applications
Didier Dubois,Henri Prade +1 more
TL;DR: This book effectively constitutes a detailed annotated bibliography in quasitextbook style of the some thousand contributions deemed by Messrs. Dubois and Prade to belong to the area of fuzzy set theory and its applications or interactions in a wide spectrum of scientific disciplines.
Journal ArticleDOI
Fuzzy Set Theory and Its Applications
TL;DR: In this paper, a new book about fuzzy set theory and its applications is presented, which can be used to explore the knowledge of the knowledge in a new way, even for only few minutes to read a book.
Book
Linear Programming and Network Flows
TL;DR: This chapter discusses the complexity of the Simplex Algorithms and their applications in linear algebra, convex analysis, and Polyhedral Sets.
Journal ArticleDOI
Ranking fuzzy numbers with integral value
Tian-Shy Liou,Mao-Jiun J. Wang +1 more
TL;DR: A method of ranking fuzzy numbers with integral value is proposed, which is independent of the type of membership functions used and the normality of the functions, and can rank more than two fuzzy numbers simultaneously.