Modeling without categorical variables: a mixed-integer nonlinear program for the optimization of thermal insulation systems

Optimal design applications are often modeled by using categorical variables to express discrete design decisions, such as material types. A disadvantage of using categorical variables is the lack of continuous relaxations, which precludes the use of modern integer programming techniques. We show how to express categorical variables with standard integer modeling techniques, and we illustrate this approach on a load-bearing thermal insulation system. The system consists of a number of insulators of different materials and intercepts that minimize the heat flow from a hot surface to a cold surface. Our new model allows us to employ black-box modeling languages and solvers and illustrates the interplay between integer and nonlinear modeling techniques. We present numerical experience that illustrates the advantage of the standard integer model.     

Comparison of certain MINLP algorithms when applied to a model structure determination and parameter estimation problem

The maximum likelihood method is frequently used in parameter estimation. If the structure of the model is unknown, the maximization of the likelihood function can be replaced by minimizing an information criterion. One criterion that allows this to be done is Akaike’s information criterion (AIC). Minimizing the AIC is a mixed integer non-linear programming (MINLP) problem. In this paper, three different MINLP algorithms are compared in the solution of a simultaneous model structure determination and parameter estimation problem by minimizing the AIC criterion. The problem considered appears in quantitative Fourier transformed infra red (FTIR) spectroscopy where concentration estimates of certain gas components are to be obtained from measured absorbances at different wave numbers. The resulting problem is a large MINLP problem containing several hundreds, or even thousands, of variables including a huge number of possible model structures. It is, however, found that the studied algorithms solve the considered problem in quite a small number of iterations and a reasonable CPU-time.     

Optimal design and dispatch of a system of diesel generators,photovoltaics and batteries for remote locations

Renewable energy technologies, specifically, solar photovoltaic cells, combined with battery storage and diesel generators, form a hybrid system capable of independently powering remote locations, i.e., those isolated from larger grids. If sized correctly, hybrid systems reduce fuel consumption compared to diesel generator-only alternatives. We present an optimization model for establishing a hybrid power design and dispatch strategy for remote locations, such as a military forward operating base, that models the acquisition of different power technologies as integer variables and their operation using nonlinear expressions. Our cost-minimizing, nonconvex, mixed-integer, nonlinear program contains a detailed battery model. Due to its complexities, we present linearizations, which include exact and convex under-estimation techniques, and a heuristic, which determines an initial feasible solution to serve as a “warm start” for the solver. We determine, in a few hours at most, solutions within 5% of optimality for a candidate set of technologies; these solutions closely resemble those from the nonlinear model. Our instances contain real data spanning a yearly horizon at hour fidelity and demonstrate that a hybrid system could reduce fuel consumption by as much as 50% compared to a generator-only solution.     

Solving Large MINLPs on Computational Grids

We consider the solution of Mixed Integer Nonlinear Programming (MINLP) problems by a parallel implementation of nonlinear branch-and-bound on a computational grid or meta-computer. Computational experience on a set of large MINLPs is reported which indicates that this approach is efficient for the solution of these problems.     

A mixed-integer nonlinear program for the optimal design and dispatch of distributed generation systems

Maturing distributed generation (DG) technologies have promoted interest in alternative sources of energy for commercial building applications due to their potential to supply on-site heat and power at a lower cost and emissions rate compared to centralized generation. Accordingly, we present an optimization model that determines the mix, capacity, and operational schedule of DG technologies that minimize economic and environmental costs subject to the heat and power demands of a building and to the performance characteristics of the technologies. The technologies available to design the system include lead-acid batteries, photovoltaic cells, solid oxide fuel cells, heat exchangers, and a hot water storage tank. Modeling the acquisition and operation of discrete technologies requires integer restrictions, and modeling the variable electric efficiency of the fuel cells and the variable temperature of the tank water introduces nonlinear equality constraints. Thus, our optimization model is a nonconvex, mixed-integer nonlinear programming (MINLP) problem. Given the difficulties associated with solving large, nonconvex MINLPs to global optimality, we present convex underestimation and linearization techniques to bound and solve the problem. The solutions provided by our techniques are close to those provided by existing MINLP solvers for small problem instances. However, our methodology offers the possibility to solve large problem instances that exceed the capacity of existing solvers and that are critical to the real-world application of the model.