Minimizing the expected minimum
نویسندگان
چکیده
منابع مشابه
Minimizing the Expected Rank with Full Information
The full-information secretary problem in which the objective is to minimize the expected rank is seen to have a value smaller than 7/3 for all n (the number of options). This can be achieved by a simple memoryless threshold rule. The asymptotically optimal value for the class of such rules is about 2.3266. For a large finite number of options, the optimal stopping rule depends on the whole seq...
متن کاملMinimizing Expected Broadcast Time in Unreliable Networks
When communication lines in an interconnection network are prone to random transmission failures, the time required to broadcast a message throughout the network from a given source vertex is uncertain. We view this broadcast time in such unreliable networks as a random variable dependent on the strategy employed by individual nodes to inform their neighbours, and we seek to describe those stra...
متن کاملMinimizing Expected Makespans on Uniform Processor Systems
We study the problem of scheduling n given jobs on m uniform processors to minimize expected makespan (maximum finishing time). Job execution times are not known in advance, but are known to be exponentially distributed, with identical rate parameters depending solely on the executing processor. For m = 2 and 3, we show that there exist optimal scheduling rules of a certain threshold type, and ...
متن کاملMinimizing Expected Attacking Cost in Networks
A branch-and-bound algorithm is devised to determine the optimal attack strategy to disconnect a network where the objective is to minimize the expected attacking cost. The attacker cannot launch an attack if its cost is beyond his available budget or its probability of success falls below a threshold level. The proposed branch-andbound algorithm includes, among other features, a dynamic progra...
متن کاملOn the Expected Incrementalcost of a Minimum
LIMITED DISTRIBUTION NOTICE This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and spe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2003
ISSN: 0196-8858
DOI: 10.1016/s0196-8858(02)00562-6