Author name cluster

Daniel Geschwender

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers

1 author row

AAAI Conference 2015 Conference Paper

Characterizing Performance of Consistency Algorithms by Algorithm Configuration of Random CSP Generators

Daniel Geschwender
Robert Woodward
Berthe Choueiry

In Constraint Processing, many algorithms for enforcing the same level of local consistency may exist. The performance of those algorithms varies widely. In order to understand what problem features lead to better performance of one algorithm over another, we utilize an algorithm configurator to tune the parameters of a random problem generator and maximize the performance difference of two consistency algorithms for enforcing constraint minimality. Our approach allowed us to generate instances that run 1000 times faster for one algorithm over the other.

PDF Details

AAAI Conference 2013 Conference Paper

Selecting the Appropriate Consistency Algorithm for CSPs Using Machine Learning Classifiers

Daniel Geschwender
Shant Karakashian
Robert Woodward
Berthe Choueiry
Stephen Scott

Computing the minimal network of a Constraint Satisfaction Problem (CSP) is a useful and difficult task. Two algorithms, PerTuple and AllSol, were proposed to this end. The performances of these algorithms vary with the problem instance. We use Machine Learning techniques to build a classifier that predicts which of the two algorithms is likely to be more effective.

PDF Details