Обзор алгоритмов решения задачи о нахождении суммы элементов подмножества

Автор: Селиванова И.А., Зыкина М.В.

Журнал: Вестник экономики, управления и права @vestnik-urep

Статья в выпуске: 4 (37), 2016 года.

Бесплатный доступ

В данной статье проводится обзор алгоритмов решения задачи о нахождении суммы элементов подмножества. Рассматриваются алгоритмы с экспоненциальной сложностью, приближенные алгоритмы с полиномиальным временем выполнения. Цель работы - упорядочивание имеющейся информации по различным, но близким постановкам задачи о нахождении суммы элементов подмножеств. Все алгоритмы имеют подробное описание, иллюстрируются примерами.

Сумма, множество, подмножество, алгоритм

Короткий адрес: https://sciup.org/14214760

IDR: 14214760

Список литературы Обзор алгоритмов решения задачи о нахождении суммы элементов подмножества

Котов В.М. . URL: http://forum.sources.ru/index.php?showtopic=310469.
Кормен Т. Алгоритмы. Построение и анализ/Т. Кормен, Ч. Лейзерстон, Р. Риверст, К. Штайн, 3-е издание. М.: Издательский дом «Вильямс», 2013. 1324 с.
Поликарпова Н. Методы решения труднорешаемых задач/Н. Поликарпова, А. Герасименко . URL: http://rain.ifmo.ru/cat/view.php/theory/unsorted/approx-2004.
Теория алгоритмов. Пример полного анализа алгоритма решения задачи о сумме . URL: http://th-algoritmov.narod.ru/7.htm.
Мищенко А.А. Обзор по некоммутативной оптимизации/А.А. Мищенко, А.В. Трейер URL: http://ofim.oscsbras.ru/depts/algebra/Review_NCO.pdf
Лаборатория алгоритмических методов Санкт-Петербурского отделения математического института им. В.А. Стеклова Российской академии наук//http://www.p220.ru/home/projects/item/803-14-z50-31-0030
Horowitz E., Sahni S. Computing partitions with applications to the knapsack problem//Journal of the ACM (JACM). 1974. Т. 21. Р. 277-292.

Статья научная