Interpretación de un Árbol de Ramificación y Acotamiento

Interpretación de un Árbol del Algoritmo de Ramificación y Acotamiento (Branch and Bound) parcialmente desarrollado. Cómo identificar qué nodos se deben expandir, cuál es la cota inferior y superior para el valor óptima del problema entero.