Аннотация:
Рассматриваются вопросы оптимизации супермодулярных функций на различных типах конечных решеток: булевых решетках, решетках с относительным дополнением, решетках разбиения, решетках векторных подпространств, геометрических решетках, решетках прямого произведения цепей и на новом типе решеток – решетках кубов. Приведены примеры конкретных математических моделей и задач супермодулярной оптимизации. Эти результаты открывают новое направление в математическом программировании – супермодулярное программирование. Библ. 4.