Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма....
Збережено в:
Дата: | 2006 |
---|---|
Автори: | Перепелица, В.А., Терещенко, Э.В. |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
Назва видання: | Системні дослідження та інформаційні технології |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/42202 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Методи побудови інваріантних множин у лінійних різницевих іграх утримання
за авторством: Остапенко, В.В., та інші
Опубліковано: (2007) -
Задача удержания в дифференциальных играх
за авторством: Амиргалиева, С.Н., та інші
Опубліковано: (2003) -
Дослідження задач знаходження оптимального розподілу між підприємствами
за авторством: Яковлева, А.П., та інші
Опубліковано: (2016) -
Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
за авторством: Тимофієва, Н.К.
Опубліковано: (2013) -
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
за авторством: Кірік, О.Є.
Опубліковано: (2008)