Оптимізація в задачах лінійного розкрою матеріалів
Journal Title: Вісник Національного технічного університету "Харківський політехнічний інститут". Серія: Інформатика та моделювання - Year 2016, Vol 0, Issue 44
Abstract
В статті розглянута класична задача лінійного розкрою, яка є NP-складною. Для розв’язку даного класу задач пропонується метод точної квадратичної регуляризації (EQR), який є ефективним для розв’язання задач неперервної оптимізації великої розмірності. Проведені обчислювальні експерименти для задач лінійного розкрою засвідчили перевагу методу EQR над методом розгалужень та границь, як по часу так і по точності розв’язку. Приведені приклади це підтверджують. Табл.: 6. Бібліогр.: 14 назв.
Authors and Affiliations
Kosolapov Anatolii, Galyna Kodola
Keywords
Related Articles
- EP ID EP515925
- DOI 10.20998/2411-0558.2016.44.05
- Views 57
- Downloads 0
Когнитивная Smart-технология дистанционного обучения современному оборудованию промышленной автоматизации
Статья посвящена современным направлениям дистанционного обучения инженерным специальностям для людей с ослабленным зрением. Разработана когнитивная Smart-технология для персонализированного качественного обучения в лабо...
Численное исследование колебаний трубопроводов с учетом вязкоупругого основания грунта
Решается задача о колебаниях прямолинейных участков трубопровода на базе теории оболочек. Построена математическая модель о параметрических колебаниях вязкоупругих трубопроводов большого диаметра с протекающей пульсирующ...
Моделювання фінансових потоків недержавного пенсійного фонду для групи учасників з урахуванням їх платоспроможності
Розглядається класичний підхід до моделювання фінансових потоків недержавного пенсійного фонду, проводиться аналіз недоліків такого підходу. Розроблено модель фінансових потоків недержавного пенсійного фонду для групи уч...
Метрологічні аспекти спектрального аналізу напівтонових зображень
Розглянуто існуючі проблеми розробки метрологічного забезпечення при використанні методів вимірювань, що засновані на реєстрації та спектральному аналізі зображень. Розроблено методику оцінки точності відтворення простор...
Модель накопления уязвимостей в исходном коде JAVA-приложений, а также бинарная система оценки качества кода на ее основе
Статья посвящена проблеме оценки качества исходного кода Java-приложений и библиотек. В работе показано, что исследованный набор из 60956 GitHub репозиториев не подчиняется закону нормального распределения по количеству...