Михайлюк, В. О. Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність [Текст] / В. О. Михайлюк> // Доповіді Національної академії наук України. - 2013. - № 4. - С. 38-42. - Бібліогр. в кінці ст. Рубрики: Математика--Дослідження операцій--Математичне програмування Кл.слова (ненормовані): Релаксація лінійна -- Розмірність входу -- Складність запитів -- Алгоритми-тестери Анотація: Для розв'язання задачі реоптимізації обмеженої ?-CSP при додаванні довільного обмеження існує оптимальний наближений алгоритм з константною складністю. Відношення апроксимації алгоритму залежить від цілочислового розриву лінійної релаксації вихідної задачі. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Стоян, Ю. Г. Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины [Текст] / Ю. Г. Стоян, Г. Н. Яськов> // Доповіді Національної академії наук України. - 2013. - № 5. - С. 44-50. - Библиогр. в конце ст. Рубрики: Математика--Дослідження операцій--Математичне програмування Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Алгоритм эвристический -- Максимум глобальный -- Максимум локальный Дод.точки доступу: Яськов, Г. Н. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Семкин, В. В. Нормализованная Ф-функция параллелепипеда и сфероцилиндра [Текст] / В. В. Семкин, А. М. Чугай> // Доповіді Національної академії наук України. - 2013. - № 2. - С. 36-41. - Библиогр. в конце ст. Рубрики: Математика--Дослідження операцій--Математичне програмування Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): упаковка -- проектирование геометрическое -- поверхность эквидистантная Дод.точки доступу: Чугай, А. М. |
Норкін, Б. В. Статистична апроксимація багатокритеріальних задач стохастичного програмування [Text] / Б. В. Норкін> // Доповіді Національної академії наук України. - 2015. - № 4. - С. 35-41. - текст ст. англ. мов. - Бібліогр. в кінці ст. Рубрики: Математика--Обчислювальна математика і чисельний аналіз--Наближення та інтерполяція Математика--Ймовірність і математична статистика--Теорія ймовірності та випадкові процеси Математика--Дослідження операцій--Математичне програмування Кл.слова (ненормовані): Система стохастична -- Модель векторна -- Показник детермінований -- Вибірка -- Парето-оптимальність Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |