Сибирский федеральный университет

Перевод названия: ABOUT VARIATIONS OF THE BACKPACK PROBLEM AND METHODS OF THEIR SOLUTION

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: Системы управления, информационные технологии и математическое моделирование; Омск; Омск

Год издания: 2023

Ключевые слова: backpack problem, NP-hard problem, задача о рюкзаке, NP-трудная задача

Аннотация: Появление современных задач оптимизации приводит к поиску новых математических моделей и методов решения данных задач, так как они редко решаются обобщенными алгоритмами из-за множества ограничений. В следствии этого актуально исследовать уже имеющиеся алгоритмы с целью их доработки. Основными целями и задачами являются сбор имеющихся данных по вариациям задачи о рюкзаке, выявление проблемы задачи о рюкзаке, реализация известных алгоритмов ее решения, их сравнительный анализ для возможности его применения в логистических и транспортных задачах. The emergence of modern optimization problems leads to the search for new mathematical models and methods for solving these problems, since they are rarely solved by generalized algorithms due to many limitations. As a result, it is important to investigate existing algorithms in order to refine them. The main goals and objectives are to collect available data on variations of the backpack problem, identify the problem of the backpack problem, implement well-known algorithms for solving it, and compare them for the possibility of its application in logistics and transport tasks.

Журнал: Системы управления, информационные технологии и математическое моделирование

Номера страниц: 63-68

Место издания: Омск

Издатель: Омский государственный технический университет

• Коробейникова Е.В. (Сибирский федеральный университет)
• Куликов В.Р. (Сибирский федеральный университет)

• РИНЦ (eLIBRARY.RU)