Название: Многогранники, графы, оптимизация
Автор: Емеличев В.А., Ковалев М.М., Кравцов М.К.
Издательство: Наука
Год: 1981
Страниц: 346
Формат: DJVU
Размер: 4.8 Мб
Качество: хорошее
Аннотация

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