Patent ID: 7890439
Filing Date: 2011-02-15
Classification: G06N

Abstract:
1. A method at a first constraint programming problem solver comprising: receiving information about a problem instance for which a potential solution is sought; computing features of the problem instance, the features comprising at least one of: a variable, a constraint between a sub-set of variables, or a binary constraint; receiving information about a prediction function configured to predict a runtime to find the potential solution to the problem instance from a second constraint programming problem solver, separate from the first constraint programming problem solver, the prediction function having been learned at the second constraint programming problem solver using machine learning techniques comprising at least one of: linear regression, ridge regression, or Bayesian linear regression; selecting parameter values for use by the first constraint programming problem solver on the basis of at least the computed features and the received information about the prediction function; and confirming that the first and second constraint programming problem solvers are compatible with one another.