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

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001314637
  Кибернетика и системный анализ      А - 2019  /     Випуск (2014, Т. 50, № 1)

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

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

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

English  Cybernetics and Systems Analysis   /     Issue (2014, 50 (1))

translit Transliteration

Donets G. A., Sergienko I. V.
Metod modelirovanija struktury iskhodnykh dannykh i podklassy razreshimykh zadach kombinatornoj optimizatsii

Cite:
Donets, G. A., Sergienko, I. V. (2014). Metod modelirovanija struktury iskhodnykh dannykh i podklassy razreshimykh zadach kombinatornoj optimizatsii. Cybernetics and Systems Analysis, 50 (1), 3-10 http://jnas.nbuv.gov.ua/article/UJRN-0001314637 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна