Results 231 to 240 of about 302,682 (305)

The constrained shortest path tour problem

Computers & Operations Research, 2016
In this paper, we study the constrained shortest path tour problem. Given a directed graph with non-negative arc lengths, the aim is to find a single-origin single-destination shortest path, which needs to cross a sequence of node subsets that are given in a fixed order. The subsets are disjoint and may be of different size. In addition, it is required
D. Ferone   +3 more
semanticscholar   +4 more sources

A Different Approach for Solving the Shortest Path Problem Under Mixed Fuzzy Environment

International Journal of Fuzzy System Applications, 2020
The authors present a new algorithm for solving the shortest path problem (SPP) in a mixed fuzzy environment. With this algorithm, the authors can solve the problems with different sets of fuzzy numbers e.g., normal, trapezoidal, triangular, and LR-flat ...
Ranjan Kumar, S. Jha, Ramayan Singh
semanticscholar   +1 more source

A Study of Neutrosophic Shortest Path Problem

, 2020
Shortest path problem (SPP) is an important and well-known combinatorial optimization problem in graph theory. Uncertainty exists almost in every real-life application of SPP.
Ranjan Kumar   +3 more
semanticscholar   +1 more source

The shortest path problem with forbidden paths

European Journal of Operational Research, 2005
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Guy Desaulniers, Daniel Villeneuve
openaire   +4 more sources

Home - About - Disclaimer - Privacy