Интеллектуальные развлечения. Интересные иллюзии, логические игры и загадки.

Многогранники, графы, оптимизация (Емеличев В.А., Ковалев М.М., Кравцов М.К.)

Аннотация

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

Другие книги В.А. Емеличева на сайте:
Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов

Другие книги по теории графов на сайте:
Басакер Р., Саати Т. Конечные графы и сети
Асельдеров З.М., Донец Г.А. Представление и восстановление графов
Берж К. Теория графов и ее применения
Кристофидес Н. Теория графов. Алгоритмический подход

Издатель: Наука

Год издания: 1981

Страниц: 346

Качество: хорошее

С книгой «Многогранники, графы, оптимизация» также читают:

• Школьные учебники по алгебре, 7-11 класс
• Атанасян Л.С. и др. Геометрия 7-9
• Атанасян Л.С. и др. Геометрия 7 класс (Решебник)
• Атанасян Л.С. и др. Геометрия 10-11 классы
• Метрология, Стандартизация и Сертификация