Экстремальные комбинаторные задачи и их приложения

Экстремальные комбинаторные задачи и их приложения

Б.С. Стечкин В.И. Баранов

     

бумажная книга



Издательство: Физматлит
Дата выхода: январь 2012
ISBN: 978-5-9221-0744-0
Объём: 235 страниц
Масса: 338 г
Размеры(В x Ш x Т), см: 21 x 15 x 2
Обложка: мягкая
Бумага: офсетная

Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике.

 

Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи.

 

Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров. Воспроизведено в оригинальной авторской орфографии издания 2004 года (издательство "ФИЗМАТЛИТ").