|
Вестник Московского университета. Серия 1: Математика. Механика, 2021, номер 3, страницы 13–22
(Mi vmumm4398)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
Оптимальная стратегия решения частного случая задачи о ранце методом ветвей и границ
Р. М. Колпаков Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассматривается частный случай задачи о ранце, когда веса всех предметов одинаковы, а стоимости предметов принимают два различных значения. Под стратегией решения задачи о ранце методом ветвей и границ понимается способ выбора очередной подзадачи из списка подзадач, подлежащих рассмотрению в процессе решения, в совокупности со способом выбора переменной для декомпозиции этой подзадачи в случае, если необходимо осуществить данную декомпозицию. Для изучаемого частного случая задачи о ранце найдена оптимальная стратегия его решения методом ветвей и границ.
Ключевые слова:
задача о ранце, метод ветвей и границ, сложность решения задачи, стратегия решения.
Поступила в редакцию: 25.12.2019
Образец цитирования:
Р. М. Колпаков, “Оптимальная стратегия решения частного случая задачи о ранце методом ветвей и границ”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 3, 13–22; Moscow University Mathematics Bulletin, 76:3 (2021), 97–106
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm4398 https://www.mathnet.ru/rus/vmumm/y2021/i3/p13
|
Статистика просмотров: |
Страница аннотации: | 137 | PDF полного текста: | 48 | Список литературы: | 18 | Первая страница: | 11 |
|