Последовательный метод решения экстремальных комбинаторных задач
Солдатенко Г.В.
В монографии приводятся теоретические основы последовательного метода, основанного на важнейших комбинаторных свойствах относительных взаимосвязей. Излагаются алгоритмы решения указанным методом широка используемых комбинаторных задач. Рассматривается применение разработанного метода в различных областях науки и практики: в теории расписания, распознавании образов, при принятии решений и т.д. Предлагается его использование для решения многоиндексных экстремальных комбинаторных задач, исходные данные в которых задаются многомерными матрицами взаимосвязей. Показываются пути решения комплексных задач на примере алгоритма решения задачи о назначениях совместно с автоматической классификацией.Книга рассчитана на специалистов, работающих в области теоретической кибернетики, вычислительной и прикладной математики, а также на студентов.
వర్గాలు:
సంవత్సరం:
1991
భాష:
russian
పేజీల సంఖ్య:
146
ఫైల్:
DJVU, 2.12 MB
IPFS:
,
russian, 1991