М. К. Кравцов, А. П. Крачковский, “О полиномиальном алгоритме нахождения асимптотически оптимального решения трехиндексной планарной проблемы выбора”, Ж. вычисл. матем. и матем. физ., 2001, том 41, номер 2,страницы 342

Эта публикация цитируется в 4 статьях

О полиномиальном алгоритме нахождения асимптотически оптимального решения трехиндексной планарной проблемы выбора

М. К. Кравцов, А. П. Крачковский

220086 Минск, ул. Славинского, 1, корп. 1, НИЭИ Министерства экономики РБ, Беларусь

Аннотация: При некоторых дополнительных условиях на коэффициенты целевой функции предложен алгоритм нахождения асимптотически оптимального решения трехиндексной планарной проблемы выбора порядка $n$ за $O(n^4)$ действий.

УДК: 519.7

MSC: Primary 90C08; Secondary 05A05, 49M25, 90C10, 90C27

Поступила в редакцию: 04.08.1999
Исправленный вариант: 29.09.2000