Decision Maths 1

1
Decision Maths 1

• Bin Packing
• First Fit Algorithm
• First Fit Decreasing Algorithm

A V Ali www.2july-maths.co.uk
2
First fit algorithm
3
12
9
8
5
5
7
10
6
11
Bin size 20
Bin 1
Bin 2
Bin 3
Bin 4
Bin 5
3
First fit algorithm
3
12
9
8
5
5
7
10
6
11
Bin size 19
Bin 1
Bin 2
Bin 3
Bin 4
Bin 5
4
First fit decreasing algorithm
3
12
9
8
5
5
7
10
6
11
Sort values in size order, highest first ...
3
5
7
9
5
8
11
10
6
12
Bin size 20
Bin 1
Bin 2
Bin 3
Bin 4
Bin 5