|
|
Автор: Емеличев В.А., Ковалев М.М., Кравцов М.К.
Издательство: Наука
Год издания: 1981
Количество страниц: 346
Язык: русский
Формат: DJVU
Размер: 4 Мб
Каталожный номер: 11258
|
Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи. Рассмотрены проблемы полиэдральной комбинаторики, связанные с задачами оптимизации иа матроидах и полиматрондах.
|
|