(Оффтоп)
Данная задача является высокотехнологической и требует много человеко-лет для исследований и реализации в виде программы. На Западе существуют технические комитеты, которые собирают информацию о задачах, решение которых может снизить издержки и увеличить прибыль. Заинтересованные корпорации предоставляют базы данных (в нашем случае задачи по раскрою и как фактически они были решены на производстве). Исследования и разработки спонсируются совместно корпорациями и государством.
Так как в наличии имеют место сами задачи и их решение на практике, исследователи и сами заказчики могут оценить снижение издержек. Как только разработанная программа может дать эффект, ее внедряют на производстве. Так как финансирование разработки ведется вскладчину, все издержки делятся на множество корпораций, а внутри них – на множество предприятий. Издержки на одно предприятие ничтожны. Дураков публиковать ноу-хау в открытой печати, думаю, найдется немного. Даже если результаты исследований появятся в открытой печати – найти ее в общей куче мусора, чем нынче стали научные публикации, практически невозможно.
У нас же, при возникновении задачи, каждый инженер пыжится решить ее сам. С силу сложности задачи вероятность ее сносного решения практически равна нулю. Если даже задача каким-то образом будет решена своими силами – ее себестоимость будет чудовищной даже при нищей зарплате, а качество ужасным. По сути в раздробленном феодальном обществе, каковым являются наука и производство, высокотехнологичные изделия разработать и произвести невозможно. Невозможно даже внедрить. Если кто-то придет с готовой программой – все равно ничего не выйдет. Для мелких предприятий дорого, в крупных компаниях народ бьется за «деньги, власть и почет» - не до технологической оптимизации. Ну, а про то, чтобы что-то прочитать и написать программу и говорить нечего. Эту дурь вбивают в наших ВУЗах. Это прямой путь к технологической отсталости и нищете. Вот так мы и живем - как папуасы...