Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
Інші назви:
Using tolerance algorithm for solving combinatorial optimization problem
УДК:
519.8
Посилання:
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 99-105. — Бібліогр.: 7 назв. — рос.
Дата:
2006
Переглядів:
859
Завантажень:
485
Анотація:
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.
