A comparative study of SQP-type algorithms for nonlinear and nonconvex mixed-integer optimization

DOI10.1007/s12532-012-0045-0zbMath1263.90003OpenAlexW2081760210MaRDI QIDQ1946925

Thomas Lehmann, Oliver Exler, Klaus Schittkowski

Publication date: 10 April 2013

Published in: Mathematical Programming Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12532-012-0045-0

zbMATH Keywords

sequential quadratic programmingperformance evaluationtrust region methodnumerical algorithmsSQPmixed-integer nonlinear programmingMINLPMIQPmixed-integer quadratic programmingengineering optimizationlinear outer approximationmixed-integer test problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Nonlinear programming (90C30) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Methods of successive quadratic programming type (90C55)

Related Items

A numerical study of MIDACO on 100 MINLP benchmarks, A Gauss-Newton-based decomposition algorithm for nonlinear mixed-integer optimal control problems, A comparative study of SQP-type algorithms for nonlinear and nonconvex mixed-integer optimization, A new approach for solving mixed integer DC programs using a continuous relaxation with no integrality gap and smoothing techniques, PAVER 2.0: an open source environment for automated performance analysis of benchmarking data, MISQPN

Uses Software

• BARON
• LaGO
• Couenne
• Bonmin
• MINLP
• Ipopt
• AlphaECP
• Schittkowski
• MINLPLib
• MISQP
• MINLPB4
• MISQPOA
• MIQL
• NLPQL
• BFOUR
• ZQPCVX
• QL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A numerically stable dual method for solving strictly convex quadratic programs
• Optimal design of electronic components by mixed-integer nonlinear programming
• Nonlinear programming codes. Information, tests, performance
• A scaling method for priorities in hierarchical structures
• An improved branch and bound algorithm for mixed integer nonlinear programs
• Nonmonotonic trust region algorithm
• Solving mixed integer nonlinear programs by outer approximation
• Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints
• A polyhedral branch-and-cut approach to global optimization
• Review of nonlinear mixed-integer and disjunctive programming techniques
• Solving pseudo-convex mixed integer optimization problems by cutting plane techniques
• A nonmonotone trust-region algorithm with nonmonotone penalty parameters for constrained optimization
• On the convergence of a new trust region algorithm
• A comparative study of SQP-type algorithms for nonlinear and nonconvex mixed-integer optimization
• A trust region SQP algorithm for mixed-integer nonlinear programming
• Pattern Search Algorithms for Mixed Variable Programming
• MINLPLib—A Collection of Test Models for Mixed-Integer Nonlinear Programming
• Algorithms and Software for Convex Mixed Integer Nonlinear Programs
• Branching and bounds tighteningtechniques for non-convex MINLP
• Branch and Bound Experiments in Convex Nonlinear Integer Programming
• A successive quadratic programming algorithm with global and superlinear convergence properties
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• Trust Region Methods
• A new approach to variable metric algorithms
• A computational comparison of some non-linear programs
• Global Optimization and Constraint Satisfaction
• Integrating SQP and branch-and-bound for mixed integer nonlinear programming
• Benchmarking optimization software with performance profiles.