38337

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

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

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

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

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

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

Город: 

  • Старый Оскол

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

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

Год издания: 

2015

Страницы: 

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

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

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