Electronic catalog

Хачатуров, В. Р.
    Решетка кубов / В. Р. Хачатуров, Р. В. Хачатуров // Известия РАН. Теория и системы управления. - N 1 (2008), С. 45-51. - Библиогр.: c. 51 (4 назв. )

УДК

62-40

ББК 22.18

Рубрики: Математика

   Исследование операций

Кл.слова (ненормированные):
решетки -- решетки кубов -- субкубы -- оптимизация -- многомерные кубы -- супермодулярные функции -- максимизация функций -- минимизация функций
Аннотация: Определяется и описывается новый тип решеток - решетка кубов. Приводится доказательство того, что число всех субкубов куба размерности m равно 3m. Показано, что множество этих субкубов при соответствующем выборе для них операций объединения и пересечения образует решетку, названную решеткой кубов. Предложен алгоритм построения такой решетки, рассматриваются задачи минимизации и максимизации супермодулярных функций наней. даны конкретные примеры таких функций. Обсуждаются алгоритмы оптимизации и возможности постановки и решения новы
Доп.точки доступа:
Хачатуров, Р. В.