Journal
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
Volume 161, Issue 3, Pages 905-932Publisher
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10957-013-0396-3
Keywords
Mixed-integer signomial optimization; Global optimization; Numerical optimization software
Funding
- National Science Foundation [CBET-0827907]
- National Science Foundation Graduate Research Fellowship [DGE-0646086]
- Royal Academy of Engineering Research Fellowship
Ask authors/readers for more resources
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 epsilon-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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available