Results 211 to 220 of about 550,853 (271)
Some of the next articles are maybe not open access.

On the Shortest Path Problems with Edge Constraints

2020 22nd International Conference on Transparent Optical Networks (ICTON), 2020
The goal of this work is to provide a brief classification of some Shortest Path Problem (SPP) variants that include edge constraints and that find applications in several different contexts, including optical networks, transportation and logistics.
Ferone D.   +3 more
openaire   +3 more sources

An Exact Algorithm for the Elementary Shortest Path Problem with Resource Constraints

Transportation Science, 2016
The elementary shortest path problem with resource constraints ESPPRC is an NP-hard problem that often arises in the context of column generation for vehicle routing problems. We propose an exact solution method that relies on implicit enumeration with a
Leonardo Lozano, D. Duque, A. Medaglia
semanticscholar   +1 more source

Shortest Path Problem in Network with Type-2 Triangular Fuzzy Arc Length

, 2017
In traditional shortest path problem it is always determined that the parameters (Time, Cost and Distance etc.) are fixed between different nodes. But in real life situations where uncertain parameters exist, parameters are considered as fuzzy numbers ...
Ranjan Kumar, S. Jha, Ramayan Singh
semanticscholar   +1 more source

On the difficulty of some shortest path problems

ACM Transactions on Algorithms, 2003
We prove superlinear lower bounds for some shortest path problems in directed graphs, where no such bounds were previously known. The central problem in our study is the replacement paths problem: Given a directed graph G with non-negative edge weights, and a shortest path P
Subhash Suri   +2 more
openaire   +3 more sources

Cost Projection Methods for the Shortest Path Problem with Crossing Costs

Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, 2017
Real world routing problems, e.g., in the airline industry or in public and rail transit, can feature complex non-linear cost functions. An important case are costs for crossing regions, such as countries or fare zones.
Marco Blanco   +6 more
semanticscholar   +1 more source

The constrained shortest path problem

Naval Research Logistics Quarterly, 1978
AbstractThe shortest path problem between two specified nodes in a general network possesses the unimodularity property and, therefore, can be solved by efficient labelling algorithms. However, the introduction of an additional linear constraint would, in general, destroy this property and the existing algorithms are not applicable in this case.
Yash P. Aneja, K. P. K. Nair
openaire   +2 more sources

On the Robust Shortest Path Problem

Computers & Operations Research, 1998
Abstract The shortest path problem is of great importance to the real world in such areas as transportation, network design, telecommunication, etc. The deterministic version of the problem is easily solved. However, in the real world, uncertainty is frequently encountered and must be dealt with.
Gang Yu, Jian Yang
openaire   +2 more sources

The Shortest Path Problems

1970
The first image that comes to mind when the word ‘network’ is mentioned is a traffic network, whether it be road or air traffic. Most of us are familiar with such networks since one rarely travels from one location to another without consulting a ‘map’, which is, in our terminology, a ‘network’.
openaire   +2 more sources

Shortest path tour problem with time windows

European Journal of Operational Research, 2020
This paper aims at studying a new variant of the shortest path tour problem, where time window constraints are taken into account. This is the first work dealing with the shortest path tour problem with time windows. The problem is formally described and its theoretical properties are analyzed.
Luigi Di Puglia Pugliese   +3 more
openaire   +8 more sources

On the Forward Shortest Path Tour Problem

2017
This paper addresses the Forward Shortest Path Tour Problem (FSPTP). Given a weighted directed graph, whose nodes are partitioned into clusters, the FSPTP consists of finding a shortest path from a source node to a destination node and which crosses all the clusters in a fixed order.
Carrabs, Francesco   +3 more
openaire   +4 more sources

Home - About - Disclaimer - Privacy