Decomposition Techniques for a Loosely-Coupled Resource Allocation Problem

We are interested by contributing to stochastic problems of which the main distinction is that some tasks may create other tasks. In particular, we present a first approach which represent the problem by an acyclic graph, and solves each node in a certain order so as to produce an optimal solution. Then, we detail a second algorithm, which solves each task separately, using the first approach, and where an on-line heuristic computes the global actions to execute when the state of a task changes.

• Type: Conference
• Year: 2005
• Where: IAT
• Authors: Pierrick Plamondon, Brahim Chaib-draa, Abder Rezak Benaskeur
• Keywords: IAT 2005, Intelligent Agent, On-line Heuristic Computes, Stochastic Problems, first Approach