Browsing Mathematics (Faculty of) by Subject "Constraint Programming"
Now showing items 1-4 of 4
-
A Computational Study of Problems in Sports
(University of Waterloo, 2010-11-05)This thesis examines three computational problems in sports. The first problem addressed is determining the minimum number of points needed to guarantee qualification for the playoffs and the minimum number of points ... -
Constraint Programming Techniques for Optimal Instruction Scheduling
(University of Waterloo, 2008-04-21)Modern processors have multiple pipelined functional units and can issue more than one instruction per clock cycle. This puts great pressure on the instruction scheduling phase in a compiler to expose maximum instruction ... -
Efficient Propagators for Global Constraints
(University of Waterloo, 2006)We study in this thesis three well known global constraints. The All-Different constraint restricts a set of variables to be assigned to distinct values. The <em>global cardinality constraint</em> (GCC) ensures that a ... -
Finding Cost-Efficient Decision Trees
(University of Waterloo, 2014-08-06)Decision trees have been a popular machine learning technique for some time. Labelled data, examples each with a vector of values in a feature space, are used to create a structure that can assign a class to unseen examples ...