Abstract
Part I of this paper (
Adjiman et al., 1998a) described the theoretical foundations of a global optimization algorithm, the
αBB algorithm, which can be used to solve problems belonging to the broad class of twicedifferentiable NPLs. For any such problem, the ability to automatically generate progressively tighter convex lower bounding problems at each iteration guarantees the convergence of the branch-and-bound
αBB algorithm to within
ε of the global optimum solution. Several methods were presented for the construction of valid convex underestimators for general nonconvex functions. In this second part, the performance of the proposed algorithm and its alternative underestimators is studied through their application to a variety of problems. An implementation of the
αBB is described and a number of rules for branching variable selection and variable bound updates are shown to enhance convergence rates. A user-friendly parser facilitates problem input and provides flexibility in the selection of an underestimating strategy. In addition, the package features both automatic differentiation and interval arithmetic capabilities. Making use of all the available options, the
αBB algorithm successfully identifies the global optimum solution of small literature problems, of small and medium size chemical engineering problems in the areas of reactors network design, heat exchanger network design, reactor–separator network design, of generalized geometric programming problems for design and control, and of batch process design problems with uncertainty.