Оптимизация подписки на электронные журналы

Межгрупповая ценовая дискриминация посредством формирования комплектов является сейчас общепринятой стратегией поставщиков на рынке электронных журналов. Реакцией потребителей является объединение в консорциумы. В статье анализируется задача “коллективного” потребителя (консорциума): максимизация полезности при бюджетном ограничении. Показано, что при пересекающихся комплектах задача $NP$-трудна. Однако если комплекты попарно не пересекаются, задача существенно упрощается и (с некоторыми оговорками) может быть решена алгоритмом полиномиальной трудоемкости.