Skip to content

sandropa/Cutting-stock-problem

Repository files navigation

Cutting-stock-problem

Ovo je projekat za predmet Cjelobrojno programiranje na Prirodno-matematičkom fakultetu u Sarajevu. Data je implementacija nekih algoritama koji rjesavaju cutting stock problem. Takodjer, performanse algoritama su uporedjene. Najvazniji dio ovog projekta je motivacija za i implementacija algortima column generation.

Pored column generation, implementiran je i branch and bound algoritam.

U buducnosti bi imalo smisla dodati i implementaciju branch and price algoritma, Dantzig-Wolfe dekompozicije,...

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published