Кутельмах Роман Корнелійович

Матеріал з Electronic Encyclopedia of Lviv Polytechnic
Перейти до: навігація, пошук
Кутельмах Роман Корнелійович
Kutelmakh Photo 02 2024 crop resize.jpg
к.т.н., старший викладач
Дата народження 1983 р.
Громадянство Україна
Національність українець
Alma mater Національний університет «Львівська політехніка»
Дата закінчення 2005 р.
Спеціальність програмне забезпечення
Галузь наукових інтересів важковирішувані комбінаторні задачі
Науковий ступінь кандидат технічних наук
Науковий керівник доктор технічних наук, професор Базилевич Роман Петрович, Національний університет «Львівська політехніка»
Дата присвоєння н.с. 2012 р.
Поточне місце роботи Національний університет «Львівська політехніка», Інститут комп’ютерних наук та інформаційних технологій, кафедра програмного забезпечення.

Кутельмах Роман Корнелійович — кандидат технічних наук, старший викладач кафедри програмного забезпечення Інституту комп’ютерних наук та інформаційних технологій Національного університету «Львівська політехніка».

Біографічна довідка

1990–2000 рр. — навчався в Львівській СЗШ №42, закінчив із золотою медаллю.

1998–2000 рр. — навчався в Львівській філії Малої Академії наук, напрямок — інформатика. Отримав призове місце на випускному конкурсі, вступив до Національного університету «Львівська політехніка» без вступних екзаменів.

2000–2005 рр. — навчався в Національному університеті «Львівська політехніка», Інститут комп’ютерних наук та інформаційних технологій, кафедра програмного забезпечення, отримав диплом магістра з відзнакою.

2005–2010 рр. — навчання в аспірантурі Національного університету «Львівська політехніка», Інститут комп’ютерних наук та інформаційних технологій, кафедра програмного забезпечення, спеціальність 01.05.03 — математичне та програмне забезпечення.

2008 р. — наукова стипендія уряду Франції, стажування в університеті м. Бордо.

2011 р. — захистив кандидатську дисертацію, спеціальність01.05.03 — математичне та програмне забезпечення обчислювальних машин і систем

Тема дисертації — «Математичне та програмне забезпечення для розв’язування задачі комівояжера великих розмірностей» : дис ... канд. техн. наук: 01.05.03 / Роман Корнелійович Кутельмах. — Львів : Б.в., 2011. — 181 с., рис., табл.

Науковий керівник — доктор технічних наук, професор Базилевич Роман Петрович, Національний університет «Львівська політехніка».

Професійна діяльність:

З 2005 р. — аспірант кафедри програмного забезпечення Національного університету «Львівська політехніка».

2010–2015 рр. — асистент кафедри програмного забезпечення Національного університету «Львівська політехніка».

З 2015 р. і дотепер — старший викладач кафедри програмного забезпечення Національного університету «Львівська політехніка».

Педагогічна діяльність

Курси, які викладає:

  • Програмування для мобільних платформ
  • Оптимізаційні методи в інженерії ПЗ

Наукові інтереси

  • Важковирішувані комбінаторні задачі

Видавнича діяльність

Автор більше 30 наукових статей.

Вибрані публікації:

  1. Базилевич Р.П. Алгоритм оптимізації розв’язків задачі комівояжера у локальній області / Р.П. Базилевич, Р.К. Кутельмах // Радіоелектронні і комп’ютерні системи. — Харків. — 2009. — №7 (41). — С. 41–45.
  2. Базилевич Р.П. Алгоритм приєднання часткових розв’язків у підмножинах при декомпозиції задачі комівояжера / Р.П. Базилевич, Р.К. Кутельмах // Вісник Національного університету «Львівська політехніка». — 2009. — №653 : Інформаційні системи та мережі. — С. 3–12.
  3. Базилевич Р.П. Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера / Р.П. Базилевич, Р.К. Кутельмах // Вісник Національного університету «Львівська політехніка». — 2009. — №650 : Комп’ютерні науки та інформаційні технології. — C. 235–245.
  4. Базилевич Р.П. Оптимізація розв’язків задачі комівояжера методом послідовного сканування / Р.П. Базилевич, Р.К. Кутельмах // Вісник Національного університету «Львівська політехніка». — 2009. — №638 : Комп’ютерні науки та інформаційні технології. — C. 254–260.
  5. Bazylevych R. Decomposition and scanning optimization algorithms for TSP / Bazylevych R., Kutelmakh R., Prasad B., Bazylevych L. // Proceedings of the International Conference on Theoretical and Mathematical Foundations of Computer Science. — Orlando, USA, 2008. — P. 110–116.
  6. Bazylevych R. Decomposition algorithms for large-scale clustered TSP / Bazylevych R., Kutelmakh R., Dupas R., Bazylevych L. // Proceedings of the 3rd Indian International Conference on Artificial Intelligence. — Pune, India, 2007. — P. 255–267.
  7. Bazylevych R. A decomposition algorithm for uniform Traveling Salesman Problem / Bazylevych R., Prasad B., Kutelmakh R., Dupas R., Bazylevych L. // Proceedings of the 4th Indian International Conference on Artificial Intelligence. — Tumkur, India, 2009. — P. 47–59.
  8. R. Bazylevych, R. Dupas, B. Prasad, B. Kuz, R. Kutelmakh, L. Bazylevych. A Parallel Approach for Solving a Large-Scale Traveling Salesman Problem. Proc. of the 5-th Indian Intern. Conf. on Artificial Intelligence, IICAI-2011, India, Dec., 2011, pp. 566–579.
  9. R. Bazylevych, M. Palasinski, R. Kutelmakh, B. Kuz, L. Bazylevych. «Decomposition methods for large-scale TSP». Artificial intelligence methods and techniques for business and engineering applications, ITHEA, Rzeszow — Sofia, 2012, pp. 148–157.
  10. Кутельмах Р. Алгоритмічні та програмні засоби опрацювання зображень в операційній системі MAC OS X / Р. Кутельмах, Н. Павич, Х. Андрухів // Вісник Національного університету «Львівська політехніка». — 2012. — №744 : Комп’ютерні науки та інформаційні технології. — С. 264–270.
  11. Roman Bazylevych, Marek Pałasiński, Roman Kutelmakh, Bohdan Kuz, Efficient decomposition algorithms for solving large-scale TSP. In book: G. Setlak, K. Markow. Computational models for business and engineering domains. ITHEA, Rzeszow-Sofia, 2014, pp. 225–234.
  12. Базилевич Р. Розв'язування задачі комівояжера великих розмірностей методом спільних ребер / Р. Базилевич, Р. Кутельмах, А. Томчук // Вісник Національного університету «Львівська політехніка». — 2014. — №800 : Комп’ютерні науки та інформаційні технології. — С. 278–285.
  13. Bazylevych R., Kutelmakh R., Kuz B., Dupas R., B. Prasad, Y. Haxhimusa, L. Bazylevych, A Parallel Ring Method for Solving a Large-scale Traveling Salesman Problem, I.J. Information Technology and Computer Science, 2016, 5, pp. 1–12.
  14. Roman Kutelmakh, Anton Chuiko, Designing and improvement of user interface using 3D Touch, Proceedings of LEA-2016, Lviv, 2016, pp. 35–36.
  15. Кутельмах Р.К., Угриновський Б.В., Дослідження ефективності декомпозиційного методу спільних ребер для розв'язування задачі комівояжера великих розмірностей, «Young Scientist», №12 (52), Фізико-математичні науки, 2017, с. 1–5.
  16. Bazylevych R., Kutelmakh R., Prasad B., Software architecture for solving large-scale Traveling Salesman Problems, Modern engineering and innovative technologies. — №26. — Karlsruhe, Germany, 2023, DOI: 10.30890/2567-5273.
  17. R. Kutelmakh, R. Bazylevych and B. Prasad, «Solving Large Scale Uniform Traveling Salesman Problem by Using Partial Solution Expansion Method», 2023 IEEE 18th International Conference on Computer Science and Information Technologies (CSIT), Lviv, Ukraine, 2023, pp. 1–4, doi: 10.1109/CSIT61576.2023.10324172.

Монографії:

  1. Автор монографії «Вирішення NP-складності. Ефективне розв'язання задачі комівояжера». Видавництво Львівської політехніки. — 2024.

Навчально-методичні розробки

  • Дослідження алгоритмів для розв’язування задачі комівояжера

Контакти

вул. Ст. Бандери 28-a, м. Львів, 79013; 5-йкорпус, кімн. 811

Tел. +38 (032) 258-25-78, +38 (032) 258-23-77

E-mail: ikni_pz@lp.edu.ua, ikni.pz@gmail.com