Escribí un artículo llamado A Fast Parallel Branch and Bound Algorithm for Treewidth, en ICTAI 2011. Puede calcular el ancho de árbol en varios núcleos . Utilicé muchas heurísticas y pasé mucho tiempo refinando el programa.
Fui un estudiante universitario aleatorio en China y no pude asistir a una buena conferencia. Pero según los resultados de mi experimento, creo que mi programa es muy rápido. Resolví muchos puntos de referencia sin resolver en Treewidth lib, y mi programa fue 40 veces más rápido que un algoritmo propuesto por Zhou y Hansen en IJCAI 09 ..
Ya no estoy trabajando en este tema. Pero si mi trabajo anterior es útil, puede descargar mi programa (src y exe) desde http://www.callowbird.com/undergraduate-stuff.html y probarlo. (Aún así, es muy muy lento en una instancia un poco más grande)