Bin packing problem

Du kan købe emner, som har en længde på 135 cm. Du vil skære emnet følgende stykker: 2 x 10 cm, 6 x 30 cm og 12 x 45 cm.

BPP er et problem, hvor forskellige emner skal pakkes i bestemte beholdere, ved brug af færrest beholdere.