|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Оптимальная стратегия решения частного случая задачи о ранце методом ветвей и границдоклад на конференции
- Автор: Колпаков Р.М.
- Международная Конференция (Семинар (workshop)) : XIII Международный семинар "Дискретная математика и ее приложения"
- Даты проведения конференции: 17-22 июня 2019
- Дата доклада: 18 июня 2019
- Тип доклада: Устный
- Докладчик: Колпаков Р.М.
- Место проведения: Москва, Russia
-
Аннотация доклада:
Рассматривается частный случай задачи о ранце, когда веса всех предметов одинаковы, а стоимости предметов принимают два различных значения. Под стратегией решения задачи о ранце методом ветвей и границ понимается способ выбора очередной подзадачи из списка подзадач, подлежащих рассмотрению в процессе решения, в совокупности со способом выбора переменной для декомпозиции выбранной подзадачи в случае, если необходимо осуществить данную декомпозицию. Для рассматриваемого частного случая задачи о ранце найдена оптимальная стратегия его решения методом ветвей и границ.
- Добавил в систему: Колпаков Роман Максимович