KFU. Card publication. Эвристические подходы к использованию точной модели для получения размещения набора прямоугольников на полуполосе

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ЭВРИСТИЧЕСКИЕ ПОДХОДЫ К ИСПОЛЬЗОВАНИЮ ТОЧНОЙ МОДЕЛИ ДЛЯ ПОЛУЧЕНИЯ РАЗМЕЩЕНИЯ НАБОРА ПРЯМОУГОЛЬНИКОВ НА ПОЛУПОЛОСЕ

Form of presentation

Articles in Russian journals and collections

Year of publication

2024

Язык

русский

Authors, employees of KFU

Andrianova Anastasiya Aleksandrovna, author

Bibliographic description in the original language

Andrianova A.A. Evristicheskie podkhody k ispolzovaniyu tochnoy modeli dlya polucheniya razmeshheniya nabora pryamougolnikov na polupolose / A.A.Andrianova //Informacionnye tekhnologii. - 2024. - T.30, №11. - S.555-564

Annotation

Информационные технологи

Keywords

задача компактного ортогонального размещения набора прямоугольников на полуполосе, оптимизационная точная модель, модель линейного частично булевого программирования, метод ветвей и границ, метод Лэнд и Дойг, перестановочное размещение, генетические алгоритмы, алгоритмы локального поиска

The name of the journal

Информационные технологи

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=306839&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Andrianova Anastasiya Aleksandrovna	ru_RU
dc.date.accessioned	2024-01-01T00:00:00Z	ru_RU
dc.date.available	2024-01-01T00:00:00Z	ru_RU
dc.date.issued	2024	ru_RU
dc.identifier.citation	Андрианова А.А. Эвристические подходы к использованию точной модели для получения размещения набора прямоугольников на полуполосе / А.А.Андрианова //Информационные технологии. - 2024. - Т.30, №11. - С.555-564	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=306839&p_lang=2	ru_RU
dc.description.abstract	Информационные технологи	ru_RU
dc.description.abstract	Рассматривается задача компактного ортогонального размещения набора прямоугольников на полуполосе и ее решение с помощью построения оптимизационной модели, сводящейся к решению задачи линейного частично булевого программирования большой размерности. Предлагаются эвристические подходы, позволяющие достичь уменьшения вычислительной сложности решения данной оптимизационной модели за счет применения эвристических подходов для фиксации отдельных булевых переменных.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	задача компактного ортогонального размещения набора прямоугольников на полуполосе	ru_RU
dc.subject	оптимизационная точная модель	ru_RU
dc.subject	модель линейного частично булевого программирования	ru_RU
dc.subject	метод ветвей и границ	ru_RU
dc.subject	метод Лэнд и Дойг	ru_RU
dc.subject	перестановочное размещение	ru_RU
dc.subject	генетические алгоритмы	ru_RU
dc.subject	алгоритмы локального поиска	ru_RU
dc.title	Эвристические подходы к использованию точной модели для получения размещения набора прямоугольников на полуполосе	ru_RU
dc.type	Articles in Russian journals and collections	ru_RU