Комбінаторна оптимізація: задачі про рюкзак, задачі про найбільшу незалежну множину та найбільшу клітину на полі

Authors

  • А. О. Маруняк Донецький національний університет імені Василя Стуса
  • В.М. Гончар Донецький національний університет імені Василя Стуса

Abstract

Комбінаторна оптимізація[1] - це розділ математичної оптимізації, який має застосування у штучному інтелекті, теоретичній інформатиці, прикладній математиці, машинному навчанні, програмній інженерії та багатьох інших галузях. Вона пов'язана з теорією обчислювальної складності, теорією алгоритмів та дослідженням операцій.

Author Biographies

А. О. Маруняк , Донецький національний університет імені Василя Стуса

студент 1 курсу спеціальності 122 «Комп’ютерні науки»

В.М. Гончар , Донецький національний університет імені Василя Стуса

асистент кафедри інформаційних технологій

References

What is combinatorial optimization? URL: https://www.engati.com/glossary/combinatorialoptimization

Knapsack problem, URL: https://xlinux.nist.gov/dads/HTML/knapsackProblem.html

Deterministic Greedy Algorithm for Maximum Independent Set Problem in Graph Theory - Joshua C. Ballard-Myer

Computing the largest empty rectangle - B. Chazelle, R. L. Drysdale and D. T. Lee

Published

2023-07-18

Issue

Section

Секція 2 Алгоритмізація та розробка програмного забезпечення