Наукова періодика України Теорія оптимальних рішень

Стецюк П. И. 
О кратчайшем k-вершинном пути в ориентированном графе / П. И. Стецюк, Э. С. Долинский, И. И. Парасюк // Теорія оптимальних рішень. - 2016. - № 2016. - С. 95-102. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2016_2016_14
Приведена формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждена формулировка задачи для нахождения кратчайшего гамильтонового пути в ориентированном графе.
  Повний текст PDF - 573.511 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Стецюк П.
  • Долинский Э.
  • Парасюк И.

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

    Стецюк П. И. О кратчайшем k-вершинном пути в ориентированном графе / П. И. Стецюк, Э. С. Долинский, И. И. Парасюк // Теорія оптимальних рішень. - 2016. - № 2016. - С. 95-102. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2016_2016_14.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського