Экстремальные комбинаторные задачи и их приложения.
Авторы: Баранов В.И., Стечкин Б.С.
Издательство: Физматлит
ISBN 5-9221-0493-4; 2006 г.
Кол-во страниц: 240
Предварительный просмотр:
О книге:
Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продеманстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать влажные практические постановки: проектирование технических и програмных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи.