A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem.
Michael O. BallRobert L. HoffmanAmedeo R. OdoniRyan M. RifkinPublished in: Oper. Res. (2003)
Keyphrases
- network structure
- integer program
- network topology
- linear program
- column generation
- integer programming
- network analysis
- social networks
- complex networks
- online social networks
- primal dual
- link prediction
- dynamic networks
- cutting plane
- real world networks
- network flow
- linear programming
- network size
- social influence
- linear programming relaxation
- soft constraints
- valid inequalities
- np hard
- optimization process
- community detection
- knapsack problem
- information diffusion
- small world