Сублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
За наближеного розв’язання дискретних задач оптимізації виникає така iдея: чи можна, виходячи з інформації про оптимальний розв’язок екземпляра задачі (або близького до нього), використовувати цю інформацію для знаходження оптимального (або близького до нього) розв’язку екземпляра задачі, отриманого...
Збережено в:
Видавець: | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
---|---|
Дата: | 2013 |
Автор: | Михайлюк, В.О. |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2013
|
Назва видання: | Системні дослідження та інформаційні технології |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/50019 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Сублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа / В.О. Михайлюк // Систем. дослідж. та інформ. технології. — 2013. — № 1. — С. 79-86. — Бібліогр.: 10 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Наближений синтез оптимального керування для задачі оптимальної стабілізації зі швидко осцилюючими коефіцієнтами
за авторством: Капустян, Е.А.
Опубліковано: (2005) -
Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами
за авторством: Кірік, О.Є.
Опубліковано: (2016) -
Техническое обслуживание монотонной системы с учетом суммарной наработки на отказ каждого ее элемента
за авторством: Песчанский, А.И.
Опубліковано: (2009) -
Об оптимизации классической и системной
за авторством: Яцкевич, В.В.
Опубліковано: (2008) -
Оптимальное управление эллиптической системой с условиями сопряжения в виде уравнения теплопроводности
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2005)