Аннотация:
В статье рассматривается задача о назначениях с возможностью обучения претендентов, предлагаются два алгоритма для ее решения. Первый является эвристическим и предполагает повторное применение венгерского метода. В основе второго, точного, алгоритма лежит переход к двойственной задаче с последующим использованием метода Удзавы. Библиогр. 5 назв.
Ключевые слова:дискретная оптимизация, задача о назначениях, алгоритм решения, двойственная задача, метод Удзавы.
Полный текст:
PDF файл (273 kB)