Интернет конференция по проблемам теории и практики управленияНазвание: Комбинированный метод неявного перебора для приближенного решения экстремальных задач на конечных множествах
Автор: Олег Юрьевич Першин
Аннотация:
Предлагается приближенный метод решения экстремальных задач на конечных множествах, основанный на комбинации двух методов неявного перебора:методе ветвей и границ и методе построения последовательностьи планов. Целью предлагаемого метода является улучшение гарантированной точности найденного решения за заданное время счета задачи.
Ключевые слова:
Экстремальная задача на конечном множестве, методы неявного перебора, оценка точности решения.
Автор: Олег Юрьевич Першин
Аннотация:
Предлагается приближенный метод решения экстремальных задач на конечных множествах, основанный на комбинации двух методов неявного перебора:методе ветвей и границ и методе построения последовательностьи планов. Целью предлагаемого метода является улучшение гарантированной точности найденного решения за заданное время счета задачи.
Ключевые слова:
Экстремальная задача на конечном множестве, методы неявного перебора, оценка точности решения.