Наукова періодика України Eastern-European journal of enterprise technologies


Danylchenko A. 
Development of effective algorithm to find an optimal solution to the problem on graph matching with "disappearing" arcs / A. Danylchenko, V. Skachkov, A. Panishev // Восточно-Европейский журнал передовых технологий. - 2017. - № 1(4). - С. 4-16. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2017_1%284%29__2
Розглянуто задачу складання розкладу проходження процедур пацієнтами санаторію. Обрану задачу зведено до розширеної задачі пошуку максимального паросполучення в дводольному графі. Наведено доказ NP-повноти сформульованої задачі. Розроблено оптимальний алгоритм її вирішення. Наведений алгоритм реалізовано як частину системи управління лікувальним процесом. Проведено порівняльний експеримент наведеного алгоритму з методом повного перебору.
  Повний текст PDF - 1.574 Mb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Danylchenko A.
  • Skachkov V.
  • Panishev A.

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

    Danylchenko A. Development of effective algorithm to find an optimal solution to the problem on graph matching with "disappearing" arcs / A. Danylchenko, V. Skachkov, A. Panishev // Восточно-Европейский журнал передовых технологий. - 2017. - № 1(4). - С. 4-16. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2017_1(4)__2.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Скачков Віктор Олексійович (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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