Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
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...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2006 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84960 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862719263991660544 |
|---|---|
| author | Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| author_facet | Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| citation_txt | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-12-07T18:19:24Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84960 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T18:19:24Z |
| publishDate | 2006 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. 2015-07-17T17:05:45Z 2015-07-17T17:05:45Z 2006 Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/84960 519.8 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) Using tolerance algorithm for solving combinatorial optimization problem Article published earlier |
| spellingShingle | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| title | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_alt | Using tolerance algorithm for solving combinatorial optimization problem |
| title_full | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_fullStr | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_full_unstemmed | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_short | Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) |
| title_sort | алгоритм допусков для решения задач комбинаторной оптимизации (зко) |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84960 |
| work_keys_str_mv | AT boikovv algoritmdopuskovdlârešeniâzadačkombinatornoioptimizaciizko AT golʹdengorinbi algoritmdopuskovdlârešeniâzadačkombinatornoioptimizaciizko AT kuzʹmenkovn algoritmdopuskovdlârešeniâzadačkombinatornoioptimizaciizko AT boikovv usingtolerancealgorithmforsolvingcombinatorialoptimizationproblem AT golʹdengorinbi usingtolerancealgorithmforsolvingcombinatorialoptimizationproblem AT kuzʹmenkovn usingtolerancealgorithmforsolvingcombinatorialoptimizationproblem |