2003 · 11 citations · 6 references
ComputingAnesthesiologyComputer ScienceAlgorithmsOptimizationSchedulingConstrained OptimizationConstraint SatisfactionConstraint SolvingConstraint-based SchedulingOptimization TheoryScheduling OptimizationConstraint Optimization ProblemsConstraint Satisfaction ModelingConstraint-based OptimizationCsp ModellingCsp SolvingFeasibility Analysis In SchedulingFeasibility MaintenanceLocal Search Algorithms
A system for compiling weekly rotas for anaesthetists in a large hospital is described. The rota compilation problem is an optimization problem where the number of tasks which cannot be assigned to an anaesthetist must be minimized and is formulated as a constraint satisfaction problem (CSP). The forward checking algorithm is used to find a feasible rota, but, because of the size of the problem, it cannot find an optimal solution in an acceptable time. Instead, an algorithm is devised which makes local improvements to a feasible solution. The algorithm makes use of the constraints as expressed in the CSP to ensure that feasibility is maintained, and it produces very good rotas which are being used by the hospital involved in the project.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
6
Network-based heuristics for constraint-satisfaction problems
Rina Dechter, Judea Pearl · Artificial Intelligence · 1987 · 591 citations
Constraint satisfaction algorithms1
Bernard A. Nadel · Computational Intelligence · 1989 · 214 citations