2008 · 12 citations · 13 references
ManagementDecision SciencesDistributed SystemsOptimizationSchedulingCollaborative SystemsConstraint ProgrammingConstraint SatisfactionConstraint-based SchedulingSchedule OptimizationScheduling TheoryAgent SchedulingHeuristic AlgorithmsLocal SearchLocal Search OptimizationMeeting Problem SolvingMulti-agent SchedulingOptimization-based Scheduling
The Scheduling of Meetings of multiple users is a real world problem that was studied intensively in recent years. The present paper proposes a realistic model for representing and solving meetings scheduling problems (MSPs) and the use of constraints optimization algorithms to solve MSPs. A central component of the proposed model of MSPs is a mechanism to balance the trade-off between competitive and cooperative environments. Agents solve the problem by balancing the global (e.g., cooperative) optimum against typical self-interests of users. These are represented in the model by the quality of the resulting personal schedule. The experimental evaluation of the features of the proposed model uses a Local Search Algorithm which produces a high quality solution in a reasonable time.
13
Adopt: asynchronous distributed constraint optimization with quality guarantees
Pragnesh Jay Modi, Wei‐Min Shen, Milind Tambe et al. · Artificial Intelligence · 2004 · 762 citations
Asynchronous backtracking without adding links: a new member in the ABT family
Christian Bessière, Arnold Maestre, Ismel Brito et al. · Artificial Intelligence · 2004 · 106 citations · Full text