Optimisation en nombres entiers Branch & bound

Soit un programme linéaire mixte en nombres entiers min cTx + dTy + eTz. s.c..
Ax + By + Cz = b x,y,z ? 0 y entier z ?{0,1}. ?Branch & bound. ?Michel Bierlaire.

Part of the document