Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

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

Вид документа:  Складова частина документа 
Мова:  Російська  Обсяг:  С. 3-10 
УДК:  519.1 

Аннотацiя:

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

Є складовою частиною документа Кибернетика и системный анализ [Текст] : междунар. науч.-теорет. журн. Т. 48. № 1 / НАН Украины, Ин-т кибернетики им. В. М. Глушкова. — К, 2014.

Теми документа

• УДК/5 Математика та природничi науки/51 Математика/519.1 Комбiнаторний аналiз. Теорiя графiв