«Реализация методов решения задачи оптимального линейного раскроя материала»

ПОД ЗАПРОС Решить задачу оптимального линейного раскроя с минимальным числом отходов несколькими методами: метод ветвей и границ, эвристический алгоритм, гинетический алгоритм и метод динамического программирования. То есть надо реализовать 4 метода, параметрами которого является список объектов типа Element и максимальная длина одного элемента. Класс Element имеет два поля Длина (int) и Цена (decimal). Стержень необходимо раскроить на элементы, чтобы число отходов было минимально. Если не получится реализовать все методы, пожалуйста реализуйте какие сможете.

Приведу пример того, что должны в итоге выдавать методы. Входные параметры (List elements, int sum) int sum = 15; List elements = new List(); elements.Add(new Element(10, 5)); elements.Add(new Element(12, 6)); elements.Add(new Element(5, 2)); elements.Add(new Element(9, 4)); elements.Add(new Element(1, 1));

Результат работы: набор1(12,1), набор2(10,5), набор3(9). Длина раскроя каждого набора < sum, где sum = 15.

Если вас срок не устраивает предложите свой