Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
The paper considers using tolerance theory for solving combinatorial optimization problems. As a result initial problem solving converts to solving a set of special problem with special data structure. The tolerance theory and data correction are used in new algorithm for solving an assignment probl...
Збережено в:
| Дата: | 2006 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84960 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-84960 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-849602015-07-18T03:01:46Z Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. The paper considers using tolerance theory for solving combinatorial optimization problems. As a result initial problem solving converts to solving a set of special problem with special data structure. The tolerance theory and data correction are used in new algorithm for solving an assignment problem. The results of computational experiments are given in comparison with results of the best methods. 2006 Article Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84960 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
The paper considers using tolerance theory for solving combinatorial optimization problems. As a result initial problem solving converts to solving a set of special problem with special data structure. The tolerance theory and data correction are used in new algorithm for solving an assignment problem. The results of computational experiments are given in comparison with results of the best methods. |
| format |
Article |
| author |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| spellingShingle |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) Теорія оптимальних рішень |
| author_facet |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| author_sort |
Бойко, В.В. |
| title |
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_short |
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_full |
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_fullStr |
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_full_unstemmed |
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_sort |
алгоритм допусков для решения задач комбинаторной оптимизации (зко) |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2006 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84960 |
| citation_txt |
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT bojkovv algoritmdopuskovdlârešeniâzadačkombinatornojoptimizaciizko AT golʹdengorinbi algoritmdopuskovdlârešeniâzadačkombinatornojoptimizaciizko AT kuzʹmenkovn algoritmdopuskovdlârešeniâzadačkombinatornojoptimizaciizko |
| first_indexed |
2023-10-18T19:30:04Z |
| last_indexed |
2023-10-18T19:30:04Z |
| _version_ |
1796147131459829760 |