Cutting Stock Problem (CSP) merupakan permasalahan pemotongan bahan baku dalam bidang optimasi. Secara umum, CSP terdiri dari sekumpulan potonganpotongan kecil disebut item dan untuk sekumpulan potongan-potongan yang lebih besar disebut stock sheets. Sekumpulan potongan-potongan bahan baku dengan ukuran lebar lebih dari satu disebut multiple width. Selanjutnya CSP dengan bahan baku lebih d…