MARC record from Internet Archive

LEADER: 01706nam 2200301 a 4500
001 ocn640470745
005 20100714094024.9
008 970321s1990 caua b f000|0 eng d
035 $a
035 $a
040 $aCMontNP$cCMontNP
086 0 $aD 208.14/2:NPS-55-90-14
100 1 $aBailey, Michael P.
245 10 $aMinimization on stochastic matroids /$cMichael P. Bailey.
260 $aMonterey, Calif. :$bNaval Postgraduate School ;$aSpringfield, Va. :$bAvailable from National Technical Information Service,$c[1990]
300 $ai, 33 p. :$bill. ;$c28 cm.
500 $aCover title.
500 $a"NPS-55-90-14."
500 $a"July 1990."
500 $aAD A227 413.
504 $aIncludes bibliographical references (p. 32-33)
520 $aThis 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)
650 4 $aSTOCHASTIC PROCESSES.
710 2 $aNaval Postgraduate School (U.S.).$bDept. of Operations Research.
740 0 $aNPS-55-90-14.
592 $aaq/aq cc:9116 03/21/97.
926 $aNPS-LIB$bDIGIPROJ$cD 208.14/2:NPS-55-90-14$dBOOK$eNEVER$f1
926 $aNPS-LIB$bFEDDOCS$cD 208.14/2:NPS-55-90-14$dBOOK$f2