Інформаційні технології та комп’ютерна інженерія

У роботі запропоновано евристичний алгоритм розв’язання квадратичної задачі про призначення. На відміну від існуючих евристичних алгоритмів, які потребують визначення декількох вхідних параметрів, запропонований алгоритм використовує лише один параметр і базується на ідеї використання комбінації локальних оптимумів в околі перестановок двох елементів.  При цьому він дозволяє отримати більш якісні розв’язки за дещо менший час в порівнянні з відомими алгоритмами

Використані джерела