URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация
Id: 4740
 
699 руб.

Многогранники, графы, оптимизация.

1981. 344 с. Твердый переплет. Букинист. Состояние: 4+. .

 Аннотация

Книга посвяшена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогрнников с графами и проектными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи.


 Оглавление

Введение

Глава I. Выпуклые многогранники

§ 1. Выпуклые множества

§ 2. Выпуклые многогранники

§ 3. Операции над многогранниками

§ 4. Многогранник решении системы линейных неравенств

§ 5. f-вектор многогранника

Задачи и дополнения

Глава II. Графы многогранников

§ 1. Связность полиэдральных графов

§ 2. Диаметр многогранника

Задачи и дополнения

Глава III. Комбинаторные свойства граничных комплексов многогранников

§ 1. Комбинаторные типы многогранников

§ 2. Диаграммы Гейла

§ 3. Максимальное число граней

§ 4. Минимальное число граней

Задачи и дополнения

Глава IV. Целые точки полиэдров

§ 1. Целочисленные решения систем линейных неравенств

§ 2. Условия целочисленности полиэдра

§ 3. Абсолютно унимодулярные матрицы

§ 4. Унимодулярные матрицы инциденций

§ 5. Многогранники покрытий, разбиений и упаковок

§ 6. Полиматроиды

§ 7. Локально целочисленные многогранники

Задачи и дополнения

Глава V. Перестановочные многогранники

§ I. Многогранник бистохастических матриц

§ 2. Многогранник гамильтоновых циклов

§ 3. Перестановочный многогранник

§ 4. Многогранник размещений

§ 5. Многогранник задачи стандартизации

задачи и дополнения

Глава VI. Классические транспортные многогранники

§ 1. Основные определения и свойства

§ 2. Базисы и остовные деревья

§ 3. Грани

§ 4. Диаметр

§ 5. Многогранники с минимальным числом вершин

§ 6. Основные понятия

§ 7. Многогранники с максимальным числом вершин

§ 8. Подсчет числа ф (т, п)

§ 9. Минимальное число вершин в классе невырожденных транспортных многогранников с заданным числом граней

§ 10. Асимптотика

Задачи и дополнения

Глава VII. Транспортные многогранники с дополнительными условиями

§ 1. Усеченные транспортные многогранники

§ 2. (к, t) -усеченные транспортные многогранники

§ 3. Распределительный многогранник

Задачи и дополнения

Глава VIII. Многоиндексные транспортные многогранники

§ 1. Аксиальные транспортные многогранники

§ 2. Пленарные транспортные многогранники

§ 3. Планы многоиндексной проблемы выбора

Задачи и дополнения

Проблемы, гипотезы

Литература

Предметный указатель

Указатель обозначений


 Об авторе

Емеличев Владимир Алексеевич
Доктор физико-математических наук, профессор Белорусского государственного университета, лауреат Государственной премии Республики Беларусь. Действительный член Нью-Йоркской академии наук, член редколлегий ряда международных научно-теоретических журналов в России, Украине и Молдове. Научные интересы — дискретная оптимизация, полиэдральная комбинаторика, теория графов, анализ устойчивости многокритериальных дискретных задач. Автор и соавтор нескольких монографий и учебных пособий.
 
© URSS 2016.

Информация о Продавце