. Nous-transformons-le-problème, QM KP ) en un problème séparable (QM KP xy ), à l'aide de l'algorithme du pivot de Gauss

. Ainsi, non séparable) via le problème séparable équivalent (QM KP xy ) Nous résumons cette formulation à l'aide de la figure 5.2. En conclusion, nous disposons alors de quatre voies de résolution du problème initial (QM KP ) : notre algorithme B&BSEP adapté à (QM KP xy ), la résolution du problème LIN EA, la résolution du problème (QM KP xy ) à l, QM KP )

]. M. Références-[-dje97 and . Djerdjour, An enumerative algorithm framework for a class of nonlinear intger programming problems, European Journal of Operational Research, vol.101, pp.104-121, 1997.

D. Quadri, E. Soutif, and P. Tolla, Uppers bounds for large scale integer quadratic multidimensional knapsack problems. submited to, International Journal of Operations Research, 2006.

E. [. Quadri, P. Soutif, and . Tolla, A Branch-and-Bound Algorithm to Solve Large Scale Integer Quadratic Multi-Knapsack Problems, SOFSEM 2007, pp.456-464, 2007.
DOI : 10.1007/978-3-540-69507-3_39