Decomposition and Symmetry in Constraint Optimization Problems

This thesis presents several techniques that advance search-based algorithms for solving Constraint Optimization Problems (COPs). These techniques exploit structural features common in such problems. In particular, the thesis presents a number of innovative algorithms, and associated data structures...

Full description

Bibliographic Details
Main Author: Kitching, Matthew
Other Authors: Bacchus, Fahiem
Language:en_ca
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/1807/30043