Minimization on Stochastic Matroids
Bailey, Michael P.
MetadataShow full item record
This work gives a methodology for analyzing matroids with random element weights, with emphasis placed on independent, exponentially distributed element weights. The minimum weight basic element in such a structure is shown to be an absorbing state in a Markov chain, while the distribution of weight of the minimum weight element is shown to be of phase-type. We then present two sided bounds for matroids with NBUE distributed weights, as well as for weights with bounded positive hazard rates. We illustrate our method using the transversal matroid to solve stochastic assignment problems. (Author) (kr)
NPS Report NumberNPS-55-90-14
Showing items related by title, author, creator and subject.
Bailey, Michael P. (Monterey, California. Naval Postgraduate School, 1991-01); NPS-OR-91-06In this work we develop a method for analyzing maximum weight selections in matroids with random element weights, especially exponentially distributed weights. We use the structure of the matroid dual to transform matroid ...
Stone, Donald R. (Monterey, California: U.S. Naval Postgraduate School, 1965);Discounting is a means of assigning different weights to costs expected to be incurred in different future time periods. Such costs are a vital element of cost-effectiveness studies, which under present Department of ...
Tan, Hong Wee (Monterey, California. Naval Postgraduate School, 1999-03);Adaptive arrays are highly versatile sensors employed in modern wireless communication systems to combat interference and multi-path fading and thereby increase system capacity. In adaptive processing, weights are attached ...