parfois noté (KP) est l’un des 21 problèmes NP-complets de Richard Karp, exposés dans son article de 1972. - wikipedia

see also

• Packing A Backpack / HN - for real life packing advice
• Pack your sprite sheets in seconds
• The Skyline algorithm for packing 2D rectangles
• Spectral 3D Bin Packing / HN - Simple 3D Packing using a FFT for collision detection