Mark Turner

A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP

  • Suresh Bolusani
  • Gioni Mexi
  • Mathieu Besançon
  • Mark Turner
    • Categories (Mixed) Integer Linear Programming, Branch and Cut Algorithms, Optimization Software and Modeling Systems Tags , , ,

    This paper proposes and evaluates a Multi-Reference Relaxation Enforced Neighborhood Search (MRENS) heuristic within the SCIP solver. This study marks the first integration and evaluation of MRENS in a full-fledged MILP solver, specifically coupled with the recently-introduced Lagromory separator for generating multiple reference solutions. Computational experiments on the MIPLIB 2017 benchmark set show that MRENS, … Read more

    The SCIP Optimization Suite 9.0

  • Suresh Bolusani
  • Mathieu Besançon
  • Ksenia Bestuzheva
  • Antonia Chmiela
  • Joao Dionisio
  • Tim Donkiewicz
  • Jasper van Doornmalen
  • Leon Eifler
  • Mohammed Ghannam
  • Ambros Gleixner
  • Christoph Graczyk
  • Katrin Halbig
  • Ivo Hedtke
  • Alexander Hoen
  • Christopher Hojny
  • Rolf van der Hulst
  • Dominik Kamp
  • Thorsten Koch
  • Kevin Kofler
  • Jurgen Lentz
  • Julian Manns
  • Gioni Mexi
  • Erik Mühmer
  • Marc E. Pfetsch
  • Franziska Schlösser
  • Felipe Serrano
  • Yuji Shinano
  • Mark Turner
  • Stefan Vigerske
  • Dieter Weninger
  • Liding Xu
    • Categories Integer Programming, Linear, Cone and Semidefinite 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 (CIP) framework SCIP. This report discusses the enhancements and extensions included in the SCIP Optimization Suite 9.0. The updates in SCIP 9.0 include improved symmetry handling, additions and improvements of nonlinear handlers and primal heuristics, a … Read more

    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