Номер документа в системі: | 133078 |
Автор: | Емеличев В. А., Ковалев М. М., Кравцов М. К. |
Назва документа: | Многогранники, графы, оптимизация (комбинаторная теория многогранников) |
Видавництво: | Наука |
Місто видання: | М., СПб |
Рік видання: | 1981 |
УДК | 519.8 |
Мова документу | Російська |
Аннотація | Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи. Рассмотрены проблемы полиэдральной комбинаторики, связанные о задачами оптимизации иа матроидах и полиматрондах. |
Кількість сторінок | 344 с. |