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

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001314637
  Cybernetics and Systems Analysis      А - 2019  /     Issue (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].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209