Що таке алгоритм січної площини?

Алгоритм січної площини визначається як ітераційний метод, який додає дійсні нерівності до задачі цілочисельного лінійного програмування (ILP), щоб звузити область пошуку, зберігаючи можливі рішення, з метою ефективного пошуку оптимального рішення.

Лінії січної площини — це товсті (0,6 мм) пунктирні лінії, які виходять за край об’єкта на 6 мм (1/4 дюйма) і мають відрізки на кожному кінці, проведені під кутом 90 градусів і закінчені стрілками.. Стрілки позначають напрямок лінії зору для розрізу та вказують убік від розрізу.

На технічному кресленні використовують умовні позначення лінії січної площини щоб вказати, де взято вид розрізу з твердого об’єкта. Вони показують напрямок і положення розрізу, а також тип створеного виду розрізу.

Проблема розкрою – це цілочисельна лінійна програма з однією цілочисельною змінною рішення для кожного можливого шаблону. Якщо кількість ширини порядку невелика, то кількість шаблонів може бути достатньо малою, щоб проблему можна було вирішити за допомогою стандартний алгоритм розгалужень і меж.

Метод січної площини, який використовує структуру може бути швидшим, ніж метод внутрішньої точки загального призначення для тієї самої проблеми. Методи січної площини не вимагають оцінки цілі та всіх функцій обмежень на кожній ітерації.