Max-Min Example
demands: 2, 2.6, 4, 5; capacity: 10
- 10/4=2.5 looks good, but 1st customer needs only 2, so excess of 0.5, distribute among 3, so 0.5/3=0.167
- now we have allocs of [2, 2.67, 2.67, 2.67], leaving an excess of 0.07 for cust #2
- divide that in two, gets [2, 2.6, 2.7, 2.7]
Maximizes the minimum share to each customer whose demand is not fully satisfied