| |
Чуб, И. А.
Конечный метод поиска глобального минимума задачи размещения прямоугольных объектов [Текст] / И. А. Чуб, М. В. Новожилова
// Доповіді Національної Академії Наук України: Математика. Природознавство. Технічні науки. – 2011. – № 11. – С. 59-64. – Бібліогр. в кінці ст.
Проведено дослідження оптимізаційної задачі розміщення прямокутних об'єктів у смузі, виділено нові властивості математичної моделі задачі та запропоновано модифікацію точного методу розв'язання задачі, заснованого на методі гілок та меж, що дозволяє поліпшити теоретичну та емпіричну оцінки обчислювальної складності алгоритму.
|
