Back to Search
Start Over
Simple paths with exact and forbidden lengths.
- Source :
- Naval Research Logistics; Feb2018, Vol. 65 Issue 1, p78-85, 8p
- Publication Year :
- 2018
-
Abstract
- Abstract: We study new decision and optimization problems of finding a simple path between two given vertices in an arc weighted directed multigraph such that the path length is equal to a given number or it does not fall into the given forbidden intervals (gaps). A fairly complete computational complexity classification is provided and exact and approximation algorithms are suggested. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0894069X
- Volume :
- 65
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Naval Research Logistics
- Publication Type :
- Academic Journal
- Accession number :
- 129078570
- Full Text :
- https://doi.org/10.1002/nav.21783