Оптимизация на размещениях: симплексная форма многогранника размещений

Розглянуто знаходження симплексної форми загального багатогранника розміщень, яку необхідно використовувати при застосуванні АК при розв’язуванні допоміжних задач лінійного програмування в методах комбінаторного відсікання в евклідовій комбінаторній оптимізації. It is considered the finding of the s...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Проблемы управления и информатики
Дата:2017
Автори: Емец, О.А., Емец, А.О, Поляков, И.М.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/208607
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Оптимизация на размещениях: симплексная форма многогранника размещений / О.А. Емец, А.О Емец, И.М. Поляков // Проблемы управления и информатики. — 2017. — № 6. — С. 19-32. — Бібліогр.: 28 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Опис
Резюме:Розглянуто знаходження симплексної форми загального багатогранника розміщень, яку необхідно використовувати при застосуванні АК при розв’язуванні допоміжних задач лінійного програмування в методах комбінаторного відсікання в евклідовій комбінаторній оптимізації. It is considered the finding of the simplex form of the general polyhedron of arrangements, which must be used for applying Karmarkar`s algorithm in solving auxiliary problems of the linear programming in combinatorial cutting methods in the Euclidean combinatorial optimization.
ISSN:0572-2691