Про подібність задач комбінаторної оптимізації та універсальність алгоритмів

Про подібність задач комбінаторної оптимізації та універсальність алгоритмів

Розглянуто властивість подібності, яка має місце в комбінаториці та комбінаторній оптимізації. Виявлено різноманітні ознаки, за якими вона визначається для задач, що відносяться до різних класів. Описано задачі комбінаторної оптимізації, які подібні за аргументом цільової функції, а в комбінаториці...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2013
Автор:	Тимофієва, Н.К.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2013
Назва видання:	Системні дослідження та інформаційні технології
Теми:	Методи оптимізації, оптимальне управління і теорія ігор
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Про подібність задач комбінаторної оптимізації та універсальність алгоритмів / Н.К. Тимофієва // Системні дослідження та інформаційні технології. — 2013. — № 4. — С. 27-37. — Бібліогр.: 11 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
за авторством: Тимофієва, Н.К.
Опубліковано: (2013)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
за авторством: Александрова, В.М., та інші
Опубліковано: (2014)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
за авторством: Александрова, В.М., та інші
Опубліковано: (2014)

Застосування методів стохастичної оптимізації для дослідження трансформаційних процесів в економіці
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2004)

Застосування методів стохастичної оптимізації для дослідження трансформаційних процесів в економіці
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2004)

Дослідження задач знаходження оптимального розподілу між підприємствами
за авторством: Яковлева, А.П., та інші
Опубліковано: (2016)

Дослідження задач знаходження оптимального розподілу між підприємствами
за авторством: Яковлева, А.П., та інші
Опубліковано: (2016)

Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
за авторством: Кірік, О.Є.
Опубліковано: (2008)

Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
за авторством: Кірік, О.Є.
Опубліковано: (2008)

Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
за авторством: Перепелица, В.А., та інші
Опубліковано: (2006)

Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
за авторством: Перепелица, В.А., та інші
Опубліковано: (2006)

Минимаксное оценивание решений вырожденных краевих задач Неймана для эллиптических уравнений по наблюдениям, распределенным на системе поверхностей
за авторством: Подлипенко, Ю.К., та інші
Опубліковано: (2004)

Минимаксное оценивание решений вырожденных краевих задач Неймана для эллиптических уравнений по наблюдениям, распределенным на системе поверхностей
за авторством: Подлипенко, Ю.К., та інші
Опубліковано: (2004)

Застосування модифікованого методу лінеаризації для розв’язан-ня нелінійних задач розподілу потоків
за авторством: Кірік, О.Є.
Опубліковано: (2004)

Застосування модифікованого методу лінеаризації для розв’язан-ня нелінійних задач розподілу потоків
за авторством: Кірік, О.Є.
Опубліковано: (2004)

Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами
за авторством: Кірік, О.Є.
Опубліковано: (2016)

Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами
за авторством: Кірік, О.Є.
Опубліковано: (2016)

Сублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
за авторством: Михайлюк, В.О.
Опубліковано: (2013)

Сублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
за авторством: Михайлюк, В.О.
Опубліковано: (2013)

Ідентифікація нелінійних статичних залежностей з динаміки электротехнічних систем
за авторством: Зіменков, Д.К., та інші
Опубліковано: (2016)

О прогнозировании решений параболических уравнений по наблюдениям распределенным на системе поверхностей
за авторством: Наконечный, А.Г., та інші
Опубліковано: (2004)

О прогнозировании решений параболических уравнений по наблюдениям распределенным на системе поверхностей
за авторством: Наконечный, А.Г., та інші
Опубліковано: (2004)

Ідентифікація нелінійних статичних залежностей з динаміки электротехнічних систем
за авторством: Зіменков, Д.К., та інші
Опубліковано: (2016)

Оптимальне керування режимами медикаментозної терапії та фізіотерапії в задачі реконструкції кісткової тканини
за авторством: Марценюк, В.П., та інші
Опубліковано: (2011)

Оптимальне керування режимами медикаментозної терапії та фізіотерапії в задачі реконструкції кісткової тканини
за авторством: Марценюк, В.П., та інші
Опубліковано: (2011)

Регуляризація поліноміальних функцій Без’є-Бернштейна та її застосування в задачі ідентифікації нелінійних систем
за авторством: Митник, О.Ю.
Опубліковано: (2006)

Регуляризація поліноміальних функцій Без’є-Бернштейна та її застосування в задачі ідентифікації нелінійних систем
за авторством: Митник, О.Ю.
Опубліковано: (2006)

Техническое обслуживание монотонной системы с учетом суммарной наработки на отказ каждого ее элемента
за авторством: Песчанский, А.И.
Опубліковано: (2009)

Об оптимизации классической и системной
за авторством: Яцкевич, В.В.
Опубліковано: (2008)

Численные методы исследования многоскоростных систем обслуживания типа Гимпельсона
за авторством: Меликов, А.З., та інші
Опубліковано: (2005)

Оптимальное многопороговое управление потоком в системе массового обслуживания G/MSP/1 с MAP-потоком сбоев
за авторством: Семенова, О.В.
Опубліковано: (2005)

Оптимальное управление эллиптической системой с условиями сопряжения в виде уравнения теплопроводности
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2005)

Наближений синтез оптимального керування для задачі оптимальної стабілізації зі швидко осцилюючими коефіцієнтами
за авторством: Капустян, Е.А.
Опубліковано: (2005)

Оптимизация периодичности частичного календарного технического обслуживания системы последовательно–параллельной структуры
за авторством: Песчанский, А.И., та інші
Опубліковано: (2005)

Якісне дослідження динаміки нечітких дискретних систем
за авторством: Івохін, Є.В., та інші
Опубліковано: (2005)

Приближенные методы решения дифференциальных игр со случайной помехой
за авторством: Остапенко, В.В., та інші
Опубліковано: (2005)

Системы с предысторией и функциональная живучесть
за авторством: Яковлева, А.П.
Опубліковано: (2008)

Associative memory approach to modeling stock market trading patterns
за авторством: Makarenko, A., та інші
Опубліковано: (2007)