Interval elimination method for stochastic spanning tree problem
The optimum spanning tree problem has been well considered and until now several powerful algorithms have been proposed. This problem has been generalized toward a stochastic spanning tree problem in which edge weights are not constant but random variables. A method called an interval elimination is...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
1994
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/114136/1/114136.pdf |