519.854 М 171 Максименко, А. Н. Аналог теоремы Кука для многогранников [Текст] / А. Н. Максименко // Известия вузов. Математика. - 2012. - № 8. - С. 34-42. - Библиогр.: с. 41-42 . - ISSN 0021-3446
Рубрики: Математика Исследование операций Кл.слова (ненормированные): Кука теорема -- грани -- задачи о рюкзаке -- комбинаторная оптимизация -- линейные функции -- многогранники -- многогранники задач о рюкзаке -- многогранники разрезов -- полиномиальность -- разрезные многогранники -- теорема Кука Аннотация: Устанавливается, что многогранник М любой задачи комбинаторной оптимизации с линейной целевой функцией является аффинным образом некоторой грани многогранника разрезов, размерность которого полиномиальна относительно размерности М. |