UPCommons. Portal del coneixement obert de la UPC
Publication
Contribución de congreso (ConferenceOutput)
Choosing the root of the tree decomposition when solving WCSPs: preliminary results
In this paper we analyze the effect of selecting the root in a tree decomposition when using decomposition-based backtracking algorithms. We focus on optimization tasks for Graphical Models using the BTD algorithm. We show that the choice of the root typically has a dramatic effect in the solving performance. Then we investigate different simple measures to predict near optimal roots. Our study shows that correlations are often low, so the automatic selection of a near optimal root will require more sophisticated techniques., Projects RTI2018-094403-B-C33, funded by: FEDER/Ministerio de Ciencia e Innovación Agencia Estatal de Investigación,Spain, Peer Reviewed