RUSSIAN

Многогранники, графы, оптимизация

By Емеличев В.А. , Ковалев М.М. , Кравцов М.К.

Book information

Publisher
Наука
Year
1981
Language
russian
Format
DJVU
Filesize
5 MB (4895212 bytes)
Pages
172\172
Library
infanata
DPI
300
Time added
2009-07-20 03:45:11

Description

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

Similar books