Shortest path optimization under limited information
The problem of finding an optimal path in an uncertain graph arises in numerous applications, including network routing, path-planning for vehicles, and the control of finite-state systems. While techniques in robust and stochastic programming can be employed to compute, respectively, worst-case and...
मुख्य लेखकों: | , |
---|---|
अन्य लेखक: | |
स्वरूप: | लेख |
भाषा: | en_US |
प्रकाशित: |
Institute of Electrical and Electronics Engineers
2010
|
ऑनलाइन पहुंच: | http://hdl.handle.net/1721.1/60275 https://orcid.org/0000-0002-1470-2148 |