RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2014, выпуск 1, страницы 48–50 (Mi uzeru50)

Informatics

On a recursive approach to the solution of MINLA problem

[Об одном рекурсивном подходе к проблеме MINLA]

H. E. Sargsyan

Improvis LLC

Аннотация: В работе представлен рекурсивный подход к решению задачи “Линейное размещение графа по длине”. Представлен критерий минимальности размещения, с помощью которого получено упрощенное доказательство полиномиальной разрешимости задачи в классе двудольных, $\Gamma$-ориентированных графов.

Ключевые слова: MINLA, graph linear arrangement, $\Gamma$-oriented graphs.

MSC: 05C78

Поступила в редакцию: 13.02.2014
Принята в печать: 20.02.2014

Язык публикации: английский



© МИАН, 2024