 |
- ⒶⒸЕмеличев В.А... Многогранники, графы, оптимизация (комбинаторная теория многогранников). [Djv- 6.0M] [Pdf-12.5M] Авторы: Владимир Алексеевич Емеличев, Михаил Михайлович Ковалев, Михаил Константинович Кравцов.
(Москва: Издательство «Наука»: Главная редакция физико-математической литературы, 1981)
Скан: AAW, OCR, обработка, формат Djv, Pdf: bolega, 2020
- КРАТКОЕ ОГЛАВЛЕНИЕ:
Введение (5).
Глава I. Выпуклые многогранники (13).
Глава II. Графы многогранников (52).
Глава III. Комбинаторные свойства граничных комплексов многогранников (74).
Глава IV. Целые точки полиэдров (106).
Глава V. Перестановочные многогранники (168).
Глава VI. Классические транспортные многогранники (208).
Глава VII. Транспортные многогранники с дополнительными условиями (267).
Глава VIII. Многоиндексные транспортные многогранники (290).
Проблемы, гипотезы (319).
Литература (322).
Предметный указатель (334).
Указатель обозначений (339).
ИЗ ИЗДАНИЯ: Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи. Рассмотрены проблемы полиэдральной комбинаторики, связанные с задачами оптимизации на матроидах и полиматроидах. |
 |
