Цитата:
Сообщение от Spectator
Ты не в теме. Оптимизируют не скорость поиска ЛЮБОГО раскроя, оптимизируют качество раскроя.
|
Хааа.... Ты даже не знаешь, что за задачу решал и что такое задача о плоском раскрое... Задача состоит в минимизации отходов при раскрое заготовке на n-заданных элементов, это именно то, что ты описал. Теперь я не удивлен, что в столь простой задаче был аж ассемблер приплетен, похоже не знаете вы элементарной математики и линейного программирования.
Цитата:
Сообщение от Spectator
Чего? Каких ветвей и границ? Я говорю не о раскрое прямоугольных фигур.
|
Убил напрочь полным незнанием предмета. Я тебе открою страшную тайну, метод ветвей и границ никак не связан с геометрическими параметрами материалов, более того, он даже не связан с характером задачи, потому что это всего лишь один из вариантов оптимизации решения NP-полных задач.