1,952 research outputs found
A Framework for Globally Optimizing Mixed-Integer Signomial Programs
Mixed-integer signomial optimization problems have broad applicability in engineering. Extending the Global Mixed-Integer Quadratic Optimizer, GloMIQO (Misener, Floudas in J. Glob. Optim., 2012. doi:10.1007/s10898-012-9874-7), this manuscript documents a computational framework for deterministically addressing mixed-integer signomial optimization problems to ε-global optimality. This framework generalizes the GloMIQO strategies of (1) reformulating user input, (2) detecting special mathematical structure, and (3) globally optimizing the mixed-integer nonconvex program. Novel contributions of this paper include: flattening an expression tree towards term-based data structures; introducing additional nonconvex terms to interlink expressions; integrating a dynamic implementation of the reformulation-linearization technique into the branch-and-cut tree; designing term-based underestimators that specialize relaxation strategies according to variable bounds in the current tree node. Computational results are presented along with comparison of the computational framework to several state-of-the-art solvers. © 2013 Springer Science+Business Media New York
Inexactness of the Hydro-Thermal Coordination Semidefinite Relaxation
Hydro-thermal coordination is the problem of determining the optimal economic
dispatch of hydro and thermal power plants over time. The physics of
hydroelectricity generation is commonly simplified in the literature to account
for its fundamentally nonlinear nature. Advances in convex relaxation theory
have allowed the advent of Shor's semidefinite programming (SDP) relaxations of
quadratic models of the problem. This paper shows how a recently published SDP
relaxation is only exact if a very strict condition regarding turbine
efficiency is observed, failing otherwise. It further proposes the use of a set
of convex envelopes as a strategy to successfully obtain a stricter lower bound
of the optimal solution. This strategy is combined with a standard iterative
convex-concave procedure to recover a stationary point of the original
non-convex problem.Comment: Submitted to IEEE PES General Meeting 201
- …