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

Автор(ы)

Емеличев В.А, Ковалёв М.М, Кравцов М.К

Год

1981

Издательство

Нау- Наука. Главная редакция физико-математической литературы

Язык

rus

Библиографическая ссылка

М.: Нау- Наука. Главная редакция физико-математической литературы, 1981. — 344 с.

Теги

Математика Программирование

Аннотация

Многогранники, графы, оптимизация Год : 1981 Автор : Емеличев В.А., Ковалёв М.М., Кравцов М.К. Жанр : Монография Издательство : Наука Язык : Русский Формат : DjVu Качество : Отсканированные страницы + слой распознанного текста Интерактивное оглавление : Нет Количество страниц : 172 разворота по 2 стр. Описание : Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи. Рассмотрены проблемы полиэдральной комбинаторики, связанные с задачами оптимизации иа матроидах и полиматрондах. Примеры страниц Оглавление