A comprehensive description of the primal-dual interior-point algorithm with a filter line-search method for nonlinear programming is provided, including the feasibility restoration phase for the filter method, second-order corrections, and inertia correction of the KKT matrix.Expand

A class of hybrid algorithms, of which branch-and-bound and polyhedral outer approximation are the two extreme cases, are proposed and implemented and Computational results that demonstrate the effectiveness of this framework are reported.Expand

An sBB software package named couenne (Convex Over- and Under-ENvelopes for Non-linear Estimation) is developed and used for extensive tests on several combinations of BT and branching techniques on a set of publicly available and real-world MINLP instances and is compared with a state-of-the-art MINLP solver.Expand

Under mild assumptions it is shown that every limit point of the sequence of iterates generated by the algorithm is feasible, and that there exists at least one limit point that is a stationary point for the problem under consideration.Expand

Abstract Following on the popularity of dynamic simulation for process systems, dynamic optimization has been identified as an important task for key process applications. In this study, we present… Expand

It is shown that a class of interior point methods for general nonlinear programming, including some current methods, is not globally convergent, and those algorithms produce limit points that are neither feasible nor stationary points of some measure of the constraint violation, when applied to a well-posed problem.Expand

It is shown that the proposed line search method does not suffer from the Maratos effect, so that fast local convergence to second order sufficient local solutions is achieved.Expand

It is proved that, under reasonable conditions and for every possible choice of the starting point, the sequence of iterates has at least one first-order critical accumulation point.Expand

A globalization framework that ensures the convergence of adaptive interior methods, and examines convergence failures of the Mehrotra predictor-corrector algorithm are proposed.Expand

This tutorial gives a short introduction to PIpopt, an open-source software package for large-scale non- linear optimization that should allow the reader to install and test the package on a UNIX-like system, and to run simple examples in a short time.Expand