38337 | ИПУ РАН

Автор(ы):

Автор(ов):

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

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

Тезисы доклада

Название:

ДИХОТОМИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ ЗАДАЧИ О РАНЦЕ

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

12-я Всероссийская научно-практическая конференция "Современные проблемы горно-металлургического комплекса. Наука и производство" (Старый Оскол, 2015)

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

Труды 12-й Всероссийской научно-практической конференции "Современные проблемы горно-металлургического комплекса. Наука и производство" (Старый Оскол, 2015)

Город:

Старый Оскол

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

Старооскольский технологический институт им. А.А. Угарова.

Год издания:

2015

Страницы:

130

Аннотация

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

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

Буркова И.В., Волков А.А., Порядина В.Л. ДИХОТОМИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ ЗАДАЧИ О РАНЦЕ / Труды 12-й Всероссийской научно-практической конференции "Современные проблемы горно-металлургического комплекса. Наука и производство" (Старый Оскол, 2015). Старый Оскол: Старооскольский технологический институт им. А.А. Угарова., 2015. С. 130.