Многогранники, графы, оптимизация
Емеличев В.А., Ковалев М.М., Кравцов М.К.
Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи. Рассмотрены проблемы полиэдральной комбинаторики, связанные с задачами оптимизации иа матроидах и полиматрондах.
年:
1981
出版社:
Наука
语言:
russian
页:
172
文件:
DJVU, 4.67 MB
IPFS:
,
russian, 1981