Rl. Salcedo et Rm. Lima, On the optimum choice of decision variables for equation-oriented global optimization, IND ENG RES, 38(12), 1999, pp. 4742-4758
In design problems, where the set of variables is larger than the set of eq
uations, the difference corresponds to the degrees of freedom. available to
the designer. The use of equation-oriented simulators is particularly usef
ul for the global optimization of nonconvex problems, such as those that us
ually describe chemical processes. This paper shows that, by coupling a com
binatorial optimizer with a tearing/partitioning algorithm, the simulation
step of an optimization problem can be posed as a combinatorial optimizatio
n problem, with the objective of minimizing the cost of the simulation step
. The functional form in which the variables appear in the equations, can e
asily be taken into account as constraints to the optimization problem. The
concept is described in detail for several examples found in the chemical
engineering literature, showing that the proposed method may be a useful pr
eprocessing tool for the global optimization of nonconvex NLP or MINLP prob
lems, where SQP-based methods may not be adequate.