Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости
При виконанні унікальної ігрової гіпотези (UGC) для реоптимізації строгих узагальнених задач про виконуваність (при включенні довільного обмеження) існує оптимальний наближений алгоритм. Відношення апроксимації цього алгоритму залежить від цілочисельного розриву лінійної релаксації вихідної задачі....
Збережено в:
| Дата: | 2012 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Назва видання: | Проблемы управления и информатики |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207540 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости / В.А. Михайлюк // Проблемы управления и информатики. — 2012. — № 6. — С. 44–53. — Бібліогр.: 18 назв. - рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-207540 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
irk-123456789-2075402025-10-12T00:11:22Z Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости Оптимальний наближений алгоритм реоптимізації для строгих узагальнених задач про виконуваність Optimal Approximation Algorithm for Reoptimization of Strict Constraint Satisfaction Problems Михайлюк, В.А. Оптимальное управление и методы оптимизации При виконанні унікальної ігрової гіпотези (UGC) для реоптимізації строгих узагальнених задач про виконуваність (при включенні довільного обмеження) існує оптимальний наближений алгоритм. Відношення апроксимації цього алгоритму залежить від цілочисельного розриву лінійної релаксації вихідної задачі. Assume that Unique Games Conjecture (UGC) is hold. Then for reoptimization of strict constraint satisfaction problems (under insertion of any constraint) there exists the optimal approximation algorithm. The approximation ratio of this algorithm depends on integral gap of linear relaxation of the original problem. 2012 Article Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости / В.А. Михайлюк // Проблемы управления и информатики. — 2012. — № 6. — С. 44–53. — Бібліогр.: 18 назв. - рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207540 519.854 10.1615/JAutomatInfScien.v44.i11.40 ru Проблемы управления и информатики application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Оптимальное управление и методы оптимизации Оптимальное управление и методы оптимизации |
| spellingShingle |
Оптимальное управление и методы оптимизации Оптимальное управление и методы оптимизации Михайлюк, В.А. Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости Проблемы управления и информатики |
| description |
При виконанні унікальної ігрової гіпотези (UGC) для реоптимізації строгих узагальнених задач про виконуваність (при включенні довільного обмеження) існує оптимальний наближений алгоритм. Відношення апроксимації цього алгоритму залежить від цілочисельного розриву лінійної релаксації вихідної задачі. |
| format |
Article |
| author |
Михайлюк, В.А. |
| author_facet |
Михайлюк, В.А. |
| author_sort |
Михайлюк, В.А. |
| title |
Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости |
| title_short |
Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости |
| title_full |
Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости |
| title_fullStr |
Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости |
| title_full_unstemmed |
Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости |
| title_sort |
оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| topic_facet |
Оптимальное управление и методы оптимизации |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207540 |
| citation_txt |
Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости / В.А. Михайлюк // Проблемы управления и информатики. — 2012. — № 6. — С. 44–53. — Бібліогр.: 18 назв. - рос. |
| series |
Проблемы управления и информатики |
| work_keys_str_mv |
AT mihajlûkva optimalʹnyjpribližennyjalgoritmreoptimizaciidlâstrogihobobŝennyhzadačovypolnimosti AT mihajlûkva optimalʹnijnabliženijalgoritmreoptimízacíídlâstrogihuzagalʹnenihzadačprovikonuvanístʹ AT mihajlûkva optimalapproximationalgorithmforreoptimizationofstrictconstraintsatisfactionproblems |
| first_indexed |
2025-10-12T01:09:20Z |
| last_indexed |
2025-10-13T01:09:24Z |
| _version_ |
1845826960680288256 |