Mixed-integer nonlinear programming (MINLP)

A relax-fix-and-exclude algorithm for an MINLP problem with multilinear interpolations

  • Bruno Machado Pacheco
  • Laio Seman
    • Categories (Mixed) Integer Nonlinear Programming, Chemical Engineering, Global Optimization Applications Tags , ,

    This paper introduces a novel algorithm for Mixed-Integer Nonlinear Programming (MINLP) problems with multilinear interpolations of look-up tables. These problems arise when objectives or constraints contain black-box functions only known at a finite set of evaluations on a predefined grid. We derive a piecewise-linear relaxation for the multilinear interpolants, which require an MINLP formulation. Supported … Read more

    Global Optimization of Gas Transportation and Storage: Convex Hull Characterizations and Relaxations

  • Bahar Okumusoglu
  • Burak Kocuk
    • Categories (Mixed) Integer Linear Programming, Energy, Global Optimization Tags , , ,

    Gas transportation and storage has become one of the most relevant and important optimization problems in energy systems. This problem inherently includes highly nonlinear and nonconvex aspects due to gas physics, and discrete aspects due to the control decisions of active network elements. Obtaining even locally optimal solutions for this problem presents significant mathematical and … Read more

    Considering homeowner acceptance of retrofit measures within energy supply network optimization

  • Carl Eggen
  • Moritz Link
  • Stefan Volkwein
    • Categories (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences, Multi-Criteria Optimization Tags , , ,

    A key factor towards a low-carbon society is energy efficient heating of private houses. The choice of heating technology as well as the decision for certain energy-efficient house renovations are made mainly by individual homeowners. In contrast, municipal energy network planning heavily depends on and strongly affects these decisions. Further, there are different conflicting objectives … Read more

    A Sequential Benders-based Mixed-Integer Quadratic Programming Algorithm

  • Andrea Ghezzi
  • Wim Van Roy
  • Sebastian Sager
  • Moritz Diehl
    • Categories (Mixed) Integer Nonlinear Programming, Applications - Science and Engineering, Optimization Software Benchmark Tags , , , ,

    For continuous decision spaces, nonlinear programs (NLPs) can be efficiently solved via sequential quadratic programming (SQP) and, more generally, sequential convex programming (SCP). These algorithms linearize only the nonlinear equality constraints and keep the outer convex structure of the problem intact, such as (conic) inequality constraints or convex objective terms. The aim of the presented … Read more

    The SCIP Optimization Suite 9.0

  • Suresh Bolusani
  • Mathieu Besançon
  • Ksenia Bestuzheva
  • Antonia Chmiela
  • João Dionísio
  • 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