Михайлюк, В. О. Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність [Текст] / В. О. Михайлюк // Доповіді Національної академії наук України. - 2013. - № 4. - С. 38-42. - Бібліогр. в кінці ст. Рубрики: Математика--Дослідження операцій--Математичне програмування Кл.слова (ненормовані): Релаксація лінійна -- Розмірність входу -- Складність запитів -- Алгоритми-тестери Анотація: Для розв'язання задачі реоптимізації обмеженої ?-CSP при додаванні довільного обмеження існує оптимальний наближений алгоритм з константною складністю. Відношення апроксимації алгоритму залежить від цілочислового розриву лінійної релаксації вихідної задачі. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |