50002

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Обобщенная задача о ранце

Наименование конференции: 

  • 11-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2018, Москва)

Наименование источника: 

  • Труды 11-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2018, Москва)

Обозначение и номер тома: 

Т. 1

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2018

Страницы: 

117-123
Аннотация
Рассматривается задача оптимального распределения однородного ресурса между несколькими агентами, связи между которыми описываются ориентированным графом без контуров. Для агента ресурс может быть выдан только в случае, если он выдан всем агентам, выходы которых поступают на вход этого агента. Представлены два алгоритма решения этой задачи (точный и эвристический) и примеры расчета. Ключевые слова: обобщенная задача о ранце, дискретная оптимизация, метод сетевого программирования, эвристика.

Библиографическая ссылка: 

Еналеев А.К., Бурков В.Н. Обобщенная задача о ранце / Труды 11-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2018, Москва). М.: ИПУ РАН, 2018. Т. 1. С. 117-123.