Minimization on stochastic matroids
By: Michael P. Bailey
Contributors: Naval Postgraduate School (U.S.). Dept. of Operations Research
Publisher: Naval Postgraduate School; Available from National Technical Information Service
Published: 1990
Place of publication: Monterey, Calif; Springfield, Va
Language: eng
Number of pages: 33
Subjects: STOCHASTIC PROCESSES
Other titles: NPS-55-90-14.
Description: 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)
Notes: Cover title.

"NPS-55-90-14."

"July 1990."

AD A227 413.

Includes bibliographical references (p. 32-33)

aq/aq cc:9116 03/21/97.