COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Computer Laboratory NetOS Group Talklets > Asset-task assignment under execution uncertainty

## Asset-task assignment under execution uncertaintyAdd to your list(s) Download to your calendar using vCal - Stelios Timotheou (University of Cambridge)
- Tuesday 26 October 2010, 13:00-14:00
- Computer Laboratory, William Gates Building, Room FW11.
If you have a question about this talk, please contact Derek Gordon Murray. This talk considers a problem associated with the assignment of assets to tasks where each asset can potentially execute any of the tasks, but with a probabilistic outcome of success. There is a cost associated with each possible asset-task assignment, as well as a cost associated with the non-execution of the tasks. We formulate the allocation of assets to tasks in order to minimize the overall expected cost, as a nonlinear combinatorial optimization problem. For its solution, we propose the use of network flow algorithms which are based on solving a sequence of minimum cost flow problems on appropriately constructed networks with estimated arc costs. Three different schemes for the estimation of the arc costs are introduced and their performance is investigated. An approach for obtaining tight lower bounds to the optimal solution is also developed, which is based on a piecewise linear approximation of the considered problem. This talk is part of the Computer Laboratory NetOS Group Talklets series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Cambridge talks
- Computer Laboratory NetOS Group Talklets
- Computer Laboratory, William Gates Building, Room FW11
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
Note that ex-directory lists are not shown. |
## Other listsPharmacology Tea Club seminars The International Year of Statistics 2013 - Series of Public Lectures Department of Sociology Seminar Series## Other talksCoatable photovoltaics (Title t o be confirmed) Introduction to the early detection of cancer and novel interventions Simulating Neutron Star Mergers Statistical Learning Theory Finding alternatives: when circumstances suddenly change Frontiers in paediatric cancer research Alzheimer's talks Black and British Migration Single Cell Seminars (August) Katie Field - Symbiotic options for the conquest of land |