Global optimization of signomial programming problems

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinen

    Abstrakti

    In this presentation, an overview of a signomial global optimization algorithm is given. As the name indicates, the algorithm can be used to solve mixed integer nonlinear programming problems containing signomial functions to global optimality. The method employs singlevariable power and exponential transformations for convexifying the nonconvex signomial functions termwise. By approximating the transformations using piecewise linear functions, piecewise convex underestimators for the nonconvex signomial functions as well as a relaxed convex problem can be obtained. In the algorithm, the approximations resulting from the piecewise linear functions are subsequentially improved resulting in a set of subproblems whose optimal solution converges to that of the original nonconvex problem. Finally, some recent theoretical results regarding the underestimation properties of the convexified signomial terms obtained using different transformations are also given
    AlkuperäiskieliEi tiedossa
    OtsikkoProceedings of the European Workshop on Mixed Integer Nonlinear Programming
    ToimittajatPierre Bonami, Leo Liberti, Andrew J. Miller, Annick Sartenaer
    KustantajaCIRM
    Sivut89–92
    TilaJulkaistu - 2010
    OKM-julkaisutyyppiB3 Ei-soviteltu artikkeli konferenssin julkaisusarjassa
    TapahtumaEuropean Workshop on Mixed Integer Nonlinear Programming - European Workshop on Mixed Integer Nonlinear Programming
    Kesto: 12 huhtikuuta 201016 huhtikuuta 2010

    Konferenssi

    KonferenssiEuropean Workshop on Mixed Integer Nonlinear Programming
    Ajanjakso12/04/1016/04/10

    Viittausmuodot