Algunas perspectivas sobre la solución de problemas de programación entera (IX)

Uno de los algortimos más populares de programación entera es la técnica de ramificación y aontecimientoy las ideas relacionadas con la enumeración implícita de las soluciones factibles enteras, cuyos enfoques se analizarán aquí. La siguiente sección presenta la técnica de ramificación y acotamiento en un contexto general. La sección 13.5 describe otro algoritmo del mismo tipo para problemas de programación entera mixta.