Sciweavers

Share
AAAI
2007

Optimal Multi-Agent Scheduling with Constraint Programming

8 years 9 months ago
Optimal Multi-Agent Scheduling with Constraint Programming
We consider the problem of computing optimal schedules in multi-agent systems. In these problems, actions of one agent can influence the actions of other agents, while the objective is to maximize the total ‘quality’ of the schedule. More specifically, we focus on multiagent scheduling problems with time windows, hard and soft precedence relations, and a nonlinear objective function. We show how we can model and efficiently solve these problems with constraint programming technology. Elements of our proposed method include constraint-based reasoning, search strategies, problem decomposition, scheduling algorithms, and a linear programming relaxation. We present experimental results on realistic problem instances to display the different elements of the solution process.
Willem Jan van Hoeve, Carla P. Gomes, Bart Selman,
Added 02 Oct 2010
Updated 02 Oct 2010
Type Conference
Year 2007
Where AAAI
Authors Willem Jan van Hoeve, Carla P. Gomes, Bart Selman, Michele Lombardi
Comments (0)
books