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

Донец, Г. А.; Сергиенко, И. В.


	Наукова періодика України		Кібернетика та системний аналіз

Донец Г. А.
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации / Г. А. Донец, И. В. Сергиенко // Кибернетика и системный анализ. - 2014. - Т. 50, № 1. - С. 3-10. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2014_50_1_2

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

Повний текст PDF - 108.377 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Донец Г.

Сергиенко И.

Бібліографічний опис для цитування:

Донец Г. А. Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации / Г. А. Донец, И. В. Сергиенко // Кибернетика и системный анализ. - 2014. - Т. 50, № 1. - С. 3-10. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2014_50_1_2.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача