Bin Packing

5
0
4
0
3
0
2
0
1
0
0
Rate this resource

The purpose of bin packing is to pack a collection of objects into containers called bins. The bins are all the same size and the objects to be packed are different sizes. The aim is to pack the objects into the bins using the fewest possible bins. In this example students are asked to save computer files onto a CD.

Bin packing: presentation An introduction to the bin packing problem outlining the student task and putting the problem into context.

Bin Packing: problem is a student version of the problem outlined in the introduction.

Bin packing: solution one possible suggested solution for the problem. The OR Society have developed these problems for use in Decision mathematics lessons. The problems can be used as an introduction to a topic, part of the learning process or as a plenary exercise.

Show health and safety information

Please be aware that resources have been published on the website in the form that they were originally supplied. This means that procedures reflect general practice and standards applicable at the time resources were produced and cannot be assumed to be acceptable today. Website users are fully responsible for ensuring that any activity, including practical work, which they carry out is in accordance with current regulations related to health and safety and that an appropriate risk assessment has been carried out.

Published by

Actions

Share this resource

Lists that tag this content