APACS: A performance measurement architecture for constraint satisfaction

✍ Scribed by J.C. Tay; C. Quek; S.Y Huang

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 692 KB
• Volume: 10
• Category: Article
• ISSN: 0957-4174
• DOI: 10.1016/0957-4174(96)00025-5

✦ Synopsis

This paper presents a performance measurement architecture for objectively evaluating constraint satisfaction techniques. It examines and analyses the overheads involved in using the assumption-based dependency directed backtracking for solving constraint satisfaction problems. The problem of using a functional representation of contraints in the evaluation is described. To overcome this, an interactive performance measurement architecture has been developed to allow the benchmarking of new algorithms, for which assumption-based directed dependency backtracking, chronological backtracking, forward checking, conflict-directed backjumping and forward checking with conflict-directed backjumping are used for preliminary experimentation.