|
|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 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.
Поступила в редакцию: 13.02.2014 Принята в печать: 20.02.2014
Образец цитирования:
H. E. Sargsyan, “On a recursive approach to the solution of MINLA problem”, Уч. записки ЕГУ, сер. Физика и Математика, 2014, no. 1, 48–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru50 https://www.mathnet.ru/rus/uzeru/y2014/i1/p48
|
|