Linear Relaxation Techniques for Task Management in Uncertain Settings

• Main Authors: VARAKANTHAM, Pradeep, SMITH, Stephen F.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1042; https://ink.library.smu.edu.sg/context/sis_research/article/2041/viewcontent/LinearRelaxation_TaskMgt_Varakantham.pdf
• Institution: Singapore Management University

In this paper, we consider the problem of assisting a busy user in managing her workload of pending tasks. We assume that our user is typically oversubscribed, and is invariably juggling multiple concurrent streams of tasks (or work flows) of varying importance and urgency. There is uncertainty with...