Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации

Донец Г.А., Сергиенко И.В.
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации

Вид документа: Стаття періодичного видання
Рiк видання: 2014
Автор: Донец Г.А., Сергиенко И.В. Авторський знак: Д67 Вид автора: персона
Мова: Російська Обсяг: С.3-10
Шифр: 519.7 УДК: 519.7

Аннотацiя:

труднорешаемые задачи, полиномиальный алгоритм, NP-полные задачи, задача о коммивояжере, задача о назначениях, разрешимый подкласс задач, комбинаторная оптимизация, матрицы Супника, Кальмансона, Демиденко, Монжа

Є складовою частиною документа: Кибернетика и системный анализ