Suresh Bolusani

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 MIP Workshop 2023 Computational Competition on Reoptimization

  • Suresh Bolusani
  • Mathieu Besançon
  • Ambros Gleixner
  • Timo Berthold
  • Claudia D'Ambrosio
  • Gonzalo Muñoz
  • Joseph Paat
  • Dimitri Thomopulos
    • Categories Combinatorial Optimization, Integer Programming, Optimization Software and Modeling Systems Tags , , , ,

    This paper describes the computational challenge developed for a computational competition held in 2023 for the 20th anniversary of the Mixed Integer Programming Workshop. The topic of this competition was reoptimization, also known as warm starting, of mixed integer linear optimization problems after slight changes to the input data for a common formulation. The challenge … 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

    A Unified Framework for Multistage and Multilevel Mixed Integer Linear Optimization

  • Suresh Bolusani
  • Stefano Coniglio
  • Ted K. Ralphs
  • Sahar Tahernejad
    • Categories (Mixed) Integer Linear Programming, Game Theory, Stochastic Programming Tags , , , , ,

    We introduce a unified framework for the study of multilevel mixed integer linear optimization problems and multistage stochastic mixed integer linear optimization problems with recourse. The framework highlights the common mathematical structure of the two problems and allows for the development of a common algorithmic framework. Focusing on the two-stage case, we investigate, in particular, … Read more

    A Framework for Generalized Benders’ Decomposition and Its Application to Multilevel Optimization

  • Suresh Bolusani
  • Ted K. Ralphs
    • Categories (Mixed) Integer Linear Programming, Game Theory, Stochastic Programming Tags , , ,

    We describe an algorithmic framework generalizing the well-known framework originally introduced by Benders. We apply this framework to several classes of optimization problems that fall under the broad umbrella of multilevel/multistage mixed integer linear optimization problems. The development of the abstract framework and its application to this broad class of problems provides new insights and … Read more