|
Михайлюк, В. А. О сложности вычисления параметров устойчивости в задачах булева программирования [Текст] / В. А. Михайлюк, Н. В. Лищук // Кибернетика и системный анализ. – 2015. – Т. 51, № 5. – С. 56-62.
Показано, что для NP-полных задач трудоемким является даже вычисление шара устойчивости радиуса 1 оптимального решения. |