Проблема режущего материала - PullRequest
4 голосов
/ 12 августа 2010

Кто-нибудь знает, как реализовать алгоритм для этой задачи с использованием алгоритма рюкзака?

Метод, который я использую в настоящее время, широко использует LINQ и Collections of Collections и несколько словарей. Для тех, кто не знает, о чем я говорю, посмотрите The Cutting Stock Problem.

1 Ответ

2 голосов
/ 29 августа 2010

Как упомянуто в данной ссылке, эта проблема фактически является экземпляром ILP , который обычно NP-hard.

Непосредственно из Википедии: Расширенные алгоритмы для решения целочисленных линейных программ включают в себя:

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...