Influence optimization in networks: New formulations and valid inequalities

Vinicius Ferreira, Artur Alves Pessoa, Thibaut Vidal

Abstract: Highlights•Generalization of a polynomial formulation to nonlinear activation functions.•New valid inequalities with a simpler arc-based formulation.•Light formulation with one set of variables for incentives to individuals.•Computational experiments show reduced gap and optimal solving of many instances.