31788 | ИПУ РАН

Автор(ы):

Автор(ов):

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

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

Статья в журнале/сборнике

Название:

Оптимальная структура сетевого представления в задаче о ранце

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

Научный вестник Воронежского государственного архитектурно-строительного университета. Серия: Управление строительством

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

Вып. № 1(6)

Город:

Воронеж

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

ВГАСУ

Год издания:

2014

Страницы:

91-99

Аннотация

Рассматривается решение задачи о ранце методом дихотомического программирования. Ставится и решается задача определения структуры сетевого представления с минимальным суммарным числом клеток матриц сетевого представления. Проводится экспериментальное сравнение оптимальной структуры со структурой Беллмана.

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

Буркова И.В., Порядина В.Л., Золотарев Д.Н. Оптимальная структура сетевого представления в задаче о ранце / Научный вестник Воронежского государственного архитектурно-строительного университета. Серия: Управление строительством. Воронеж: ВГАСУ, 2014. Вып. № 1(6). С. 91-99.