Global solution approach for a nonconvex MINLP problem in product portfolio optimization

Global solution approach for a nonconvex MINLP problem in product portfolio optimization

0.00 Avg rating0 Votes
Article ID: iaor2006420
Country: Germany
Volume: 32
Issue: 3
Start Page Number: 417
End Page Number: 431
Publication Date: Jul 2005
Journal: Journal of Global Optimization
Authors: , ,
Keywords: programming: nonlinear
Abstract:

The rigorous and efficient determination of the global solution of a nonconvex MINLP problem arising from product portfolio optimization introduced by Kallrath is addressed. The objective of the optimization problem is to determine the optimal number and capacity of reactors satisfying the demand and leading to a minimal total cost. Based on the model developed by Kallrath an improved formulation is proposed, which consists of a concave objective function and linear constraints with binary and continuous variables. A variety of techniques are developed to tighten the model and accelerate the convergence to the optimal solution. A customized branch and bound approach that exploits the special mathematical structure is proposed to solve the model to global optimality. Computational results for two case studies are presented. In both case studies, the global solutions are obtained and proved optimal very efficiently in contrast to available commercial MINLP solvers.

Reviews

Required fields are marked *. Your email address will not be published.