Распределение Алгоритм

Question

У меня есть список класса Предмет:

public class Item 
{ 
    public int Id { get; set; } 
    public string Name { get; set; } 
    public int ItemSize { get; set; } 
    public int? ContainerId { get; set; } 
} 

, а также класс Container

public class Container 
{ 
    public int Id { get; set; } 
    public int ContainerSize { get; set; } 
} 

Контейнер имеют максимальное значение для свойства Size. мне нужно назначить каждый объект списка в контейнер, заботясь об этих правилах:

1. Объект элемента списка, который один и то же имя должны быть размещен на тот же контейнер. Конечно, невозможно иметь несколько предметов с тем же именем с TotalSize> Max Container Size.

2. Я должен создать меньше possibile количество контейнеров

Любой совет высоко ценится.

Answer 1

Разделите элементы по идентификатору контейнера и используйте алгоритм ранца для решения отдельных экземпляров проблемы.

http://en.wikipedia.org/wiki/Knapsack_problem