Автор: Емеличев В. А., Ковалев М. М., Кравцов М. К.
Название: Многогранники, графы, оптимизация (комбинаторная теория многогранников)
Издательство: М:, Наука
Год: 1981
Страниц: 344
Формат: DJVU, PDF
Размер: 13 МБ
Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи. Рассмотрены проблемы полиэдральной комбинаторики, связанные с задачами оптимизации на матроидах и полиматроидах.