Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
Розглянуто властивості безумовних евклідових задач комбінаторної оптимізації на розміщеннях з лінійною і дробово-лінійною цільовими функціями. Показано, що будь-яка екстремаль у лінійній задачі є елементом певної множини полірозміщень. Для задач із дробово-лінійною цільовою функцією обгрунтовано спо...
Saved in:
| Date: | 2017 |
|---|---|
| Main Authors: | Емец, О.А., Барболина, Т.Н. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Series: | Проблемы управления и информатики |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/208369 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 1. — С. 66-76. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
-
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
by: Емец, О.А., et al.
Published: (2017) -
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2011) -
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
by: Емец, О.А., et al.
Published: (2013) -
Оптимизация на размещениях: симплексная форма многогранника размещений
by: Емец, О.А., et al.
Published: (2017) -
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
by: Емец, О.А., et al.
Published: (2012)