Asset-task assignment under execution uncertainty

Add 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.