Name
Abstract | ||
|---|---|---|
We present a simple modification to the idea of impact-based search which has proven highly effective for several applications. Impacts measure the average reduction in search space due to propagation after a variable assignment has been committed. Rather than considering the mean reduction only, we consider the idea of incorporating the variance in reduction. Experimental results show that using variance can result in improved search performance. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/978-3-642-23786-7_36 | CP |
Keywords | Field | DocType |
improved search performance,mean reduction,search space,simple modification,impacts measure,impact-based search,average reduction,incorporating variance,variable assignment | Mathematical optimization,Computer science | Conference |
Citations | PageRank | References |
3 | 0.45 | 6 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Serdar Kadioglu | 1 | 95 | 7.29 |
| Eoin O'Mahony | 2 | 57 | 5.68 |
| Philippe Refalo | 3 | 155 | 9.51 |
| Meinolf Sellmann | 4 | 728 | 48.77 |