Ramificación y acotación Pág. 1 Ramificación y acotación (Branch and Bound) Introducción El problema del viajante de comercio El problema de la mochila.