Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / Емец О. А., Емец Е. М., Ольховский Д. Н. (2014)
Ukrainian

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

Емец О. А., Емец Е. М., Ольховский Д. Н.
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках

Предложен метод отсечения вершин графа перестановочного многогранника (ПМГ) для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа ПМГ и частичного графа множества перестановок. Приведены численные эксперименты на основании созданной программной реализации алгоритма.

Бібліографічний опис:
Емец О. А., Емец Е. М., Ольховский Д. Н. Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках. Кибернетика и системный анализ. 2014. Т. 50, № 4. С. 146-153. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412705

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

translit Transliteration

Emets O. A., Emets E. M., Olkhovskij D. N.
Metod otsechenija vershin grafa perestanovochnogo mnogogrannika dlja reshenija linejnykh uslovnykh zadach optimizatsii na perestanovkakh

Cite:
Emets, O. A., Emets, E. M., Olkhovskij, D. N. (2014). Metod otsechenija vershin grafa perestanovochnogo mnogogrannika dlja reshenija linejnykh uslovnykh zadach optimizatsii na perestanovkakh. Cybernetics and Systems Analysis, 50 (4), 146-153 http://jnas.nbuv.gov.ua/article/UJRN-0000412705 [In Russian].

 

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

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