SHOT – A global solver for convex MINLP in Wolfram Mathematica

    Forskningsoutput: Kapitel i bok/konferenshandlingKonferensbidragVetenskapligPeer review

    2 Citeringar (Scopus)

    Sammanfattning

    In this paper a new open source solver for convex mixed-integer nonlinear programming (MINLP) implemented in Wolfram Mathematica is described. The Supporting Hyperplane Optimization Toolkit (SHOT) solver implements two methods for MINLP based on polyhedral outer approximations, namely the Extended Supporting Hyperplane (ESH) and Extended Cutting Plane (ECP) algorithms. Included in the solver are also routines to import optimization problems from the Optimization Services instance Language (OSiL) to Mathematica expressions. By considering some test instances, we show that the heuristic solvers available in Mathematica are often not able to find the global solution even to convex MINLP problems, clearly indicating the benefits of the new solver.

    OriginalspråkOdefinierat/okänt
    Titel på gästpublikation27 European Symposium on Computer Aided Process Engineering
    RedaktörerAntonio Espuña, Moisès Graells, Luis Puigjaner
    FörlagElsevier
    Sidor2137–2142
    ISBN (elektroniskt)9780444639707
    ISBN (tryckt)978-0-444-63965-3
    DOI
    StatusPublicerad - 2017
    MoE-publikationstypA4 Artikel i en konferenspublikation
    EvenemangEuropean Symposium on Computer Aided Process Engineering - 28th European Symposium on Computer Aided Process Engineering (ESCAPE 28)
    Varaktighet: 10 jun 201813 jun 2018

    Konferens

    KonferensEuropean Symposium on Computer Aided Process Engineering
    Period10/06/1813/06/18

    Citera det här