Les problèmes de sac-à-dos multiple constituent un vaste champ d'application. Le transport maritime et la distribution des budgets sont des exemples concrets d'application de ses problèmes. Le problème de sac-à-dos multiple est un problème d'affectation de plusieurs items à plusieurs sac sous la contraint de respecter la capacité des sacs et dont l'objectif est de maximiser le profit global...