This paper discusses an implementation of the Outer-Approximation/Equality-Relaxation algorithm for solving MINLP problems that arise in process systems engineering. The computer code DICOPT has been developed utilizing state-of-the-art optimization tools and a powerful modelling language. Computational experience in solving fifteen MINLP problems with DICOPT is reported. Applications include d...

Mixed-integer nonlinear optimization problems arise in scientific and operational applications ranging from the reordering of nuclear fuel rods to the design of wireless networks. We present some novel mixed-integer nonlinear optimization applications and review existing solution techniques. We also describe some experiments with nonlinear branch-and-bound branching techniques that lead us to p...

Many optimal decision problems in scientific, engineering, and public sector applications involve both discrete decisions and nonlinear system dynamics that affect the quality of the final design or plan. These decision problems lead to mixed-integer nonlinear programming (MINLP) problems that combine the combinatorial difficulty of optimizing over discrete variable sets with the challenges of ...

A chance constrained optimization problem over a finite distribution involves a set of scenario constraints from which a small subset can be violated. We consider the setting where all scenario constraints are mixed-integer convex. Existing works typically consider a mixed integer nonlinear programming (MINLP) formulation of this problem by introducing binary variables to indicate which constra...

Abstract : Two new methodologies for the global optimization of MINLP models, the Special structure Mixed Integer Nonlinear BB, SMIN– BB, and the General structure Mixed Integer Nonlinear BB, GMIN– BB, are presented. Their theoretical foundations provide guarantees that the global optimum solution of MINLPs involving twice–differentiable nonconvex functions in the continuous variables can be id...

Purpose – To discuss a new parallel algorithmic platform (minlp_machine) for complex mixed-integer non-linear programming (MINLP) problems. Design/methodology/approach – The platform combines features from classical non-linear optimization methodology with novel innovations in computational techniques. The system constructs discrete search zones around noninteger discrete-valued variables at lo...

Abstract We consider a nonconvex mixed-integer nonlinear programming (MINLP) model proposed by Goldberg et al. (Comput Optim Appl 58:523–541, 2014. 10.1007/s10589-014-9647-y ) for piecewise linear function fitting. show that this MINLP is incomplete and can result in curve not the graph of function, because it misses set necessary constraints. provide two counterexamples to illustrate effect, p...

The optimal scheduling of crude-oil operations in refineries has been studied by various groups during the past decade leading to different mixed integer linear programming (MILP) or mixed integer nonlinear programming (MINLP) formulations. This paper presents a new continuous-time formulation, called single-operation sequencing (SOS) model, which can be used to solve the crude-oil operations p...

In this paper a discrete location model for non-essential service facilities planning is described, which seeks the number, location, and size of facilities, that maximizes the total expected demand attracted by the facilities. It is assumed that the demand for service is sensitive to the distance from facilities and to their size. It is also assumed that facilities must satisfy a threshold lev...