Nonsubmodular constrained profit maximization from increment perspective

DOI10.1007/S10878-021-00774-6zbMath1504.90118OpenAlexW4253724943MaRDI QIDQ2084631

Shengminjie Chen, Sui-Xiang Gao, Liman Du, Wenguo Yang

Publication date: 18 October 2022

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-021-00774-6

zbMATH Keywords

social networkprofit maximizationnonsubmodularity

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Combinatorial optimization (90C27)

Related Items (5)

Generalized self-profit maximization in attribute networks ⋮ Competition-based generalized self-profit maximization in dual-attribute network ⋮ Competition-based generalized self-profit maximization in dual-attribute networks ⋮ Generalized self-profit maximization and complementary-profit maximization in attribute networks ⋮ Diversified-profit maximization in competitive social advertising

Uses Software

• SIMPATH

Cites Work

• Influence maximization problem: properties and algorithms
• A variation of DS decomposition in set function optimization
• Set function optimization
• Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
• Maximizing Social Influence in Nearly Optimal Time
• A Unified Continuous Greedy Algorithm for Submodular Maximization
• Automata, Languages and Programming

This page was built for publication: Nonsubmodular constrained profit maximization from increment perspective