Solving the bin-packing problem using metaheuristics

Proučiti bin-packing problem i njegove varijante. Istražiti različite metaheurističke postupke koji su do sada bili korišteni za rješavanje navedenog problema. Odabrati prikladni prikaz rješenja za zadani problem te prikladni skup metaheurističkih algoritama te razviti programski okvir koji omogućuje rješavanje različitih instanci bin-packing problema odabranim algoritmima. Isprobati odabrane algoritme na skupu problema te ocijeniti njihovu učinkovitost. Analizirati rezultate i predložiti moguće modifikacije algoritama za poboljšanje dobivenih rezultata. Radu priložiti izvorne tekstove programa, dobivene rezultate uz potrebna objašnjenja i korištenu literaturu.Study the bin-packing problem and its variants. Research different metaheuristic methods for solving the aforementioned problem. Choose an appropriate solution representation for the problem and a set of metaheuristic algorithms. Develop software for solving different bin-packing problem instances using the selected algorithms. Test implemented algorithms on a problem set and grade their effectiveness. Analyze results and offer possible algorithm modifications which might improve results. Attach source code, achieved results along with their explanations and used literature