Последовательный метод решения экстремальных комбинаторных задач
Солдатенко Г.В.
В монографии приводятся теоретические основы последовательного метода, основанного на важнейших комбинаторных свойствах относительных взаимосвязей. Излагаются алгоритмы решения указанным методом широка используемых комбинаторных задач. Рассматривается применение разработанного метода в различных областях науки и практики: в теории расписания, распознавании образов, при принятии решений и т.д. Предлагается его использование для решения многоиндексных экстремальных комбинаторных задач, исходные данные в которых задаются многомерными матрицами взаимосвязей. Показываются пути решения комплексных задач на примере алгоритма решения задачи о назначениях совместно с автоматической классификацией.Книга рассчитана на специалистов, работающих в области теоретической кибернетики, вычислительной и прикладной математики, а также на студентов.
