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

Купить бумажную книгу и читать

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

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

Издательство: ФИЗМАТЛИТ,

Год: 2004

Формат: djvu

Размер: 3,61 Мб (+3%)

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

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

Первое издание — 1989 г.

Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.

Содержание

Глава 1. Некоторые сведения из комбинаторики.

Глава 2. Экстремальные задачи о вложимости разбиений чисел.

Глава 3. Экстремальные задачи о графах и системах множеств.

Глава 4. Экстремальные геометрические задачи.

Глава 5. Применение результатов решения экстремальных комбинаторных задач.