An exact method for influence maximization based on deterministic linear threshold model

Influence maximization (IM) is a challenging combinatorial optimization problem on (social) networks given a diffusion model and limited choice for initial seed nodes. In a recent paper an integer programming formalization of IM using the so-called deterministic linear threshold diffusion model was proposed. In fact, it is a special 0-1 linear program in which the … Read more

A comparison of complete global optimization solvers

Results are reported of testing a number of existing state of the art solvers for global constrained optimization and constraint satisfaction on a set of over 1000 test problems in up to 1000 variables. Citation submitted to the special issue on Global Optimization of Math. Programming Article Download View A comparison of complete global optimization … Read more