Wei-Kun Chen

The SCIP Optimization Suite 8.0

  • Ksenia Bestuzheva
  • Mathieu Besançon
  • Wei-Kun Chen
  • Antonia Chmiela
  • Tim Donkiewicz
  • Jasper van Doornmalen
  • Leon Eifler
  • Oliver Gaul
  • Gerald Gamrath
  • Ambros Gleixner
  • Leona Gottwald
  • Christoph Graczyk
  • Katrin Halbig
  • Alexander Hoen
  • Christopher Hojny
  • Rolf van der Hulst
  • Thorsten Koch
  • Marco E. Lübbecke
  • Stephen J. Maher
  • Frederic Matter
  • Erik Mühmer
  • Benjamin Müller
  • Marc E. Pfetsch
  • Daniel Rehfeldt
  • Steffan Schlein
  • Franziska Schlösser
  • Felipe Serrano
  • Yuji Shinano
  • Boro Sofranac
  • Mark Turner
  • Stefan Vigerske
  • Fabian Wegscheider
  • Philipp Wellner
  • Dieter Weninger
  • Jakob Witzig
    • Categories Branch and Cut Algorithms, Integer Programming, Optimization Software and Modeling Systems Tags , , , , , , , , ,

    The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. This paper discusses enhancements and extensions contained in version 8.0 of the SCIP Optimization Suite. Major updates in SCIP include improvements in symmetry handling and decomposition algorithms, new cutting planes, a new plugin type … Read more

    Efficient presolving methods for the influence maximization problem in social networks

  • Sheng-Jie Chen
  • Wei-Kun Chen
  • Yu-Hong Dai
  • Jian-Hua Yuan
  • Hou-Shan Zhang
    • Categories (Mixed) Integer Linear Programming Tags , , , , ,

    We consider the influence maximization problem (IMP) which asks for identifying a limited number of key individuals to spread influence in a social network such that the expected number of influenced individuals is maximized. The stochastic maximal covering location problem (SMCLP) formulation is a mixed integer programming formulation that effectively approximates the IMP by the … Read more

    The SCIP Optimization Suite 7.0

  • Daniel Anderson
  • Ksenia Bestuzheva
  • Wei-Kun Chen
  • Leon Eifler
  • Gerald Gamrath
  • Maxime Gasse
  • Ambros Gleixner
  • Gregor Hendel
  • Christopher Hojny
  • Thorsten Koch
  • Pierre Le Bodic
  • Stephen J. Maher
  • Frederic Matter
  • Matthias Miltenberger
  • Marc E. Pfetsch
  • Felipe Serrano
  • Dieter Weninger
  • Jakob Witzig
  • Patrick Gemander
  • Leona Gottwald
  • Katrin Halbig
  • Erik Mühmer
  • Benjamin Müller
  • Franziska Schlösser
  • Yuji Shinano
  • Christine Tawfik
  • Stefan Vigerske
  • Fabian Wegscheider
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming Tags , , , , , , , , , , , , ,

    The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. This paper discusses enhancements and extensions contained in version 7.0 of the SCIP Optimization Suite. The new version features the parallel presolving library PaPILO as a new addition to the suite. PaPILO 1.0 simplifies … Read more