FB2 PortalЭлектронная библиотека

Скачать книгу (размер 1 136 Kb , формат fb2, страниц 224) Аннотация: Настоящая книга содержит основные положения теории матроидов — теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся результаты по дискретному выпуклому анализу и матроидным структурам. Значительное внимание уделяется…

Скачать книгу (размер 973 Kb , формат fb2, страниц 192) Аннотация: В настоящей книге изложены основные положения теории дискретной оптимизации — разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств. Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближенные методы.…