RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2012, том 52, номер 6, страницы 999–1000 (Mi zvmmf9616)

Эта публикация цитируется в 7 статьях

Оптимизация супермодулярных функций (супермодулярное программирование)

В. Р. Хачатуров, Роман В. Хачатуров, Рубен В. Хачатуров

119333 Москва, ул. Вавилова, 40, ВЦ РАН

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

Ключевые слова: дискретная оптимизация, конечные решетки, булеан, гиперкуб, супермодулярное программирование.

УДК: 519.854

Поступила в редакцию: 19.08.2011


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2012, 52:6, 855–878

Реферативные базы данных:


© МИАН, 2024