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...
Saved in:
Main Author: | Mohd, Ismail |
---|---|
Format: | Article |
Language: | English |
Published: |
1994
|
Online Access: | http://psasir.upm.edu.my/id/eprint/114136/1/114136.pdf http://psasir.upm.edu.my/id/eprint/114136/ https://linkinghub.elsevier.com/retrieve/pii/0096300394901260 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Multidimensional minimal spanning tree: the bursa Malaysia
by: Lim San Yee, San Yee, et al.
Published: (2018) -
A quantum algorithm for minimal spanning tree
by: Aghaei, Mohammad Reza Soltan, et al.
Published: (2008) -
Outlier detection in circular regression model using minimum spanning tree method
by: Nur Faraidah, Muhammad Di, et al.
Published: (2019) -
Outlier detection in circular regression model using minimum spanning tree method
by: Nur Faraidah, Muhammad Di, et al.
Published: (2019) -
Some greedy based algorithms for multi periods degree constrained minimum spanning tree problem
by: Wamiliana, Wamiliana, et al.
Published: (2015)