Компьютерное исследование комбинаторных множеств и многогранников:, Оксана Пичугина und Александр Брус

Исследование геометрических свойств комбинаторных множеств и их многогранников весьма актуально, поскольку позволяет разработку эффективных алгоритмов решения многих задач оптимального планирования и геометрического проектирования, моделируемых как комбинаторные задачи оптимизации. В данной работе предложен подход к исследованию свойств комбинаторных многогранников с использованием компьютерной графики, в частности дана полная классификация многогранников общих размещений, перестановок и их полимножеств размерности 2,3, приведено большое число примеров, показаны возможности разработанной программы для построения неизбыточных систем комбинаторных многогранников, исследования общего множества сочетаний и композиционных образов, решения условных линейных задач, выдвинут ряд математических гипотез. Данная книга будет полезна математикам как интересующимся свойствами геометричесих объектов и дискретной оптимизацией так изучающим свойства графов многогранников. Эта книга будет интересна...