Branch&bound

download Branch&bound

If you can't read please download the document

Transcript of Branch&bound

1. Ejemplo de instancia que resuelve un algoritmo utilizando la tcnica Branch & Bound. Para este ejemplo, decidimos utilizar un problema de maximizacin de programacin lineal. Ejemplo tomado de: http://www.youtube.com/watch?v=r_37oQ2VCkc 2. Max z = 1000A + 1600 B S.A. 1. A