Sciweavers

467 search results - page 12 / 94
» Acceleration of Shortest Path and Constrained Shortest Path ...
Sort
View
ITIIS
2010
115views more  ITIIS 2010»
13 years 2 months ago
A Border Line-Based Pruning Scheme for Shortest Path Computations
Jin-Kyu Park, Daejin Moon, Eenjun Hwang
COMPUTING
1998
50views more  COMPUTING 1998»
13 years 7 months ago
Spanning Trees and Shortest Paths in Monge Graphs
Tibor Dudás, R. Rudolf
NETWORKS
2007
13 years 6 months ago
Survivable IP network design with OSPF routing
Internet protocol (IP) traffic follows rules established by routing protocols. Shortest path based protocols, such as Open Shortest Path First (OSPF), direct traffic based on arc w...
Luciana S. Buriol, Mauricio G. C. Resende, Mikkel ...
LCN
1999
IEEE
13 years 11 months ago
The New Shortest Best Path Tree (SBPT) Algorithm for Dynamic Multicast Trees
This paper presents the new Shortest Best Path Tree (SBPT) algorithm for multicast trees. The SBPT algorithm establishes and maintains dynamic multicast trees which maximize the b...
Hiroshi Fujinoki, Kenneth J. Christensen
4OR
2005
104views more  4OR 2005»
13 years 7 months ago
The robust shortest path problem with interval data via Benders decomposition
Many real problems can be modelled as robust shortest path problems on digraphs with interval costs, where intervals represent uncertainty about real costs and a robust path is not...
Roberto Montemanni, Luca Maria Gambardella