Test Data

CSCI 338 Bin Packing Assignment


Consider a company such as Falcon Structures that builds custom rectangular shipping containers. A custom shipping container is built to provide a safe environment for goods that a customer wants to have transported somewhere. A shipping container with a smaller perimeter requires less material to build and consequently saves money. For this assignment, Falcon Structures has hired you to determine how to build a shipping container as cheaply as possible.

For additional information and background, take a look at Alex's GitHub Bin-Packing Repository.

CSCI 338 Relevance

This problem is an NP-Complete problem, a class of problems that we will learn about in CSCI 338. Although no one knows for sure, it is believed that the only way to solve an NP-Complete problem optimally is with exponential time complexity. Since combinatorics quickly make this impractical, such problems are solved using heuristics (or rules-of-thumb) that yield pretty good answers in reasonable amounts of time. This assignment will give you experience developing heuristics for such a problem. Be creative and have fun!

Provided Code





One (and only one) partner should upload bin_packing.py to the D2L Dropbox no later than 11:59 p.m. on Friday, February 19th. When the solution is uploaded, write both partner's names in the D2L upload comment box.

Late submissions will receive no credit, but partial credit can be earned by making an ontime submission.

Valid XHTML 1.0!