|
Михайлюк, В. А. Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации [Текст] / В. А. Михайлюк // Кибернетика и системный анализ. – 2010. – Т. 46, № 2. – С. 134-141.
Показано, що поліноміального алгоритму для визначення оптимального розв'язку задачі про покриття множинами, яка відрізняється від вихідної однією позицією матриці обмежень, не існує, якщо виходити з оптимального розв'язку вихідної задачі. |