Математика Этерна
Открытый доступ

Абстрактный

Гибридизация метода «задания» и «шагового» метода

Киртивант Гадл, Йогеш Мулей

Для решения задачи о назначениях доступно множество методов и алгоритмов, среди которых наиболее известным является венгерский метод. В этой статье мы предложили гибридный метод решения задачи о назначениях, который является комбинацией метода назначения одного человека и метода ступенчатых шагов. Это дает оптимальное решение за несколько шагов.