Top Qs
Chronologie
Chat
Contexte
Set packing
De Wikipédia, l'encyclopédie libre
Remove ads
Le problème de set packing est un problème d'optimisation combinatoire NP-complet. Il peut être considéré comme une version particulière du problème du sac à dos multidimensionnel où les poids des objets sont égaux à 0 ou 1 et où les capacités du sac sont toutes égales à 1.
Cet article est une ébauche concernant l’informatique théorique.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads