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