University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Construction of global optimization constrained NLP test cases from unconstrained problems

Chan, MSC, del Rio-Chanona, EA, Fiorelli, F, Arellano-Garcia, H and Vassiliadis, VS (2016) Construction of global optimization constrained NLP test cases from unconstrained problems Chemical Engineering Research and Design, 109 (May 20). pp. 753-769.

PDF (licence)
Available under License : See the attached licence file.

Download (33kB) | Preview


This paper presents a novel construction technique for constrained nonconvex Nonlinear Programming Problem (NLP) test cases, derived from the evaluation tree structure of standardized bound constrained problems for which the global solution is known. It is demonstrated in a step-by-step procedure how first an equality constrained problem can be derived from an unconstrained one, with bounds imposed on all variables, using the Directed Acyclic Graph (DAG) of the unconstrained objective function and the use of interval arithmetic to derive bounds for the new variables introduced. An advantage of the proposed methodology is that several standard unconstrained global optimization test cases can be constructed for varying number of optimization variables, thus leading to adjustable size derived NLP's. Further to this in a second step it is demonstrated how any subset of the equalities derived can be relaxed into inequalities giving an equivalent optimization problem. Finally, in a third step it is demonstrated how, by reducing the number of equality constraints derived, it is possible to obtain more complex expressions in the constraints and objective function. The methodology is highlighted throughout by motivating examples and a sample code in Mathematica™ is provided in the Appendix.

Item Type: Article
Subjects : Chemical Engineering
Divisions : Faculty of Engineering and Physical Sciences > Chemical and Process Engineering
Authors :
Date : 2 May 2016
Identification Number : 10.1016/j.cherd.2016.03.015
Copyright Disclaimer : © 2016 Elsevier Ltd. All rights reserved.
Uncontrolled Keywords : NLP problems, Global optimization, Constrained nonconvex optimization, Unconstrained nonconvex optimization
Depositing User : Symplectic Elements
Date Deposited : 23 Aug 2016 14:58
Last Modified : 02 Sep 2016 13:59

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800