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

КОД : 10020648
Aвтор: Баранов, В.И.
Издателство: Физматлит
Вид : 60x90/16
Година: 2004
ISBN : 5-9221-0493-4
Страници: 240
Наличност: OK
описание:
Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению – экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи.