Rubberband Algorithms for Solving Various 2D or 3D Shortest Path Problems.
Fajie LiReinhard KlettePublished in: ICCTA (2007)
Keyphrases
- combinatorial optimization
- shortest path problem
- recently developed
- data structure
- combinatorial optimization problems
- orders of magnitude
- learning algorithm
- optimization problems
- computational cost
- significant improvement
- computational complexity
- data sets
- computationally efficient
- markov chain
- computational efficiency
- times faster
- benchmark problems
- resource constrained project scheduling problem