Tamás Vinkó

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

  • Eszter Julianna Csókás
  • Tamás Vinkó
    • Categories 0-1 Programming

    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

  • Waltraud Huyer
  • Arnold Neumaier
  • Oleg Shcherbina
  • Tamás Vinkó
    • Categories Global Optimization Tags , , ,

    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. Citationsubmitted to the special issue on Global Optimization of Math. ProgrammingArticleDownload View PDF