QM KP ) en un problème séparable (QM KP xy ), à l'aide de l'algorithme du pivot de Gauss ,
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 ) ,
An enumerative algorithm framework for a class of nonlinear intger programming problems, European Journal of Operational Research, vol.101, pp.104-121, 1997. ,
Uppers bounds for large scale integer quadratic multidimensional knapsack problems. submited to, International Journal of Operations Research, 2006. ,
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