Skip Nav Destination
ASME Press Select Proceedings
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
Editor
V. E. Muhin ,
V. E. Muhin
National Technical University of Ukraine
Search for other works by this author on:
ISBN:
9780791859742
No. of Pages:
656
Publisher:
ASME Press
Publication date:
2011
eBook Chapter
94 A Shortest Path Problem on the Network with Stochastic Arc Length
By
Fangguo He
College of Mathematics and Computer Science, Huanggang Normal University , Huanggang , China
Fangguo He
Search for other works by this author on:
Page Count:
4
-
Published:2011
Citation
He, F. "A Shortest Path Problem on the Network with Stochastic Arc Length." International Conference on Information Technology and Computer Science, 3rd (ITCS 2011). Ed. Muhin, VE, & Hu, WB. ASME Press, 2011.
Download citation file:
This paper investigates a shortest path problem on a network in which a stochastic number is assigned to each arc length. The stochastic optimization models of the shortest path are constructed according to expected value and chance-constrained programming. An efficient method is proposed to conversion of the stochastic optimization problems to their respective deterministic equivalents, and Dijkstra's algorithm is used to deal with the problems. Finally, a numerical experiment is given to show the effectiveness of the proposed method.
This content is only available via PDF.
You do not currently have access to this chapter.
Email alerts
Related Chapters
Model and Algorithm Based on Goal Programming of Mid Term Production Planning for Steel Plant
International Conference on Advanced Computer Theory and Engineering, 4th (ICACTE 2011)
Modal Formalization of Epistemic and Rational Conditions for Some Gametheoretic Solution Concepts
International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)
Hybrid Evolutionary Code Generation Optimizing Both Functional Form and Parameter Values
Intelligent Engineering Systems Through Artificial Neural Networks, Volume 17
Multiobjective Decision-Making Using Physical Programming
Decision Making in Engineering Design
Related Articles
Evolutionary Gaussian Processes
J. Mech. Des (November,2021)
Numerical Simulation and Convergence Analysis of Fractional Optimization Problems With Right-Sided Caputo Fractional Derivative
J. Comput. Nonlinear Dynam (January,2018)
Rule-based Shape Optimization of Disks Subjected to Transient Thermoelastic Loading
J. Mech. Des (June,1994)