Click here to Skip to main content
15,888,610 members
Please Sign up or sign in to vote.
3.00/5 (2 votes)
See more:
Suppose that there are n objects with different weights and these n values and m are only parameters we are supplied. We need to divide all objects in m sets. Let Si be sum of ith set, 1<= i <=m. Smax be maximum of all Si's. What can be the algorithm to minimize Smax over all possible divisions of n objects in m sets.

I have seen some algo which used Hungarian algorithm and bipartite graphs but could not understand that.
Posted
Updated 29-Mar-12 4:48am
v2

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900