|
Ученые записки Казанского университета. Серия Физико-математические науки, 2013, том 155, книга 2, страницы 5–17
(Mi uzku1193)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Модели задачи негильотинного размещения набора прямоугольников на листе и полуполосе
А. А. Андрианова, Т. М. Мухтарова, В. Р. Фазылов Казанский (Приволжский) федеральный университет, г. Казань, Россия
Аннотация:
Предложены математические модели для задачи негильотинного неориентированного размещения набора прямоугольников различных размеров на листе и полуполосе. Модели имеют форму системы линейных частично булевых неравенств и задачи линейного частично булевого программирования. Обсуждены особенности применения метода Лэнд и Дойг и эвристические приемы, уменьшающие общую трудоемкость решения задачи.
Ключевые слова:
упаковка набора прямоугольников в полуполосу, 2BP, 2SP, точный метод решения задачи прямоугольной упаковки, метод Лэнд и Дойг.
Поступила в редакцию: 28.12.2012
Образец цитирования:
А. А. Андрианова, Т. М. Мухтарова, В. Р. Фазылов, “Модели задачи негильотинного размещения набора прямоугольников на листе и полуполосе”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 155, № 2, Изд-во Казанского ун-та, Казань, 2013, 5–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1193 https://www.mathnet.ru/rus/uzku/v155/i2/p5
|
Статистика просмотров: |
Страница аннотации: | 254 | PDF полного текста: | 122 | Список литературы: | 50 |
|