A new local and global optimization method for mixed integer quadratic programming problems

DOI10.1016/j.amc.2010.07.062zbMath1206.65161OpenAlexW2045625580MaRDI QIDQ606807

Guoquan Li, Jing Quan, Zhi-You Wu

Publication date: 18 November 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2010.07.062

zbMATH Keywords

auxiliary functionglobal optimality conditionoptimization methodmixed integer quadratic programming problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Nonlinear programming (90C30) Quadratic programming (90C20)

Related Items (6)

Optimality conditions and optimization methods for quartic polynomial optimization ⋮ Global optimality conditions for fixed charge quadratic programs ⋮ A note on ``A new local and global optimization method for mixed integer quadratic programming problems by G.Q. Li et al. ⋮ Necessary optimality conditions and new optimization methods for cubic polynomial optimization problems with mixed variables ⋮ Optimization methods for box-constrained nonlinear programming problems based on linear transformation and Lagrange interpolating polynomials ⋮ Global optimality conditions and optimization methods for polynomial programming problems

Uses Software

• BARON
• MISQP

Cites Work

• A lagrangean based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures
• Solving mixed integer nonlinear programs by outer approximation
• An algorithm for mixed integer optimization
• Computational study of a family of mixed-integer quadratic programming problems
• Review of nonlinear mixed-integer and disjunctive programming techniques
• Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
• BARON: A general purpose global optimization software package
• A trust region SQP algorithm for mixed-integer nonlinear programming
• Improved algorithm for mixed-integer quadratic programs and a computational study
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• Mixed-integer quadratic programming
• Simultaneous Investment and Allocation Decisions Applied to Water Planning
• Integrating SQP and branch-and-bound for mixed integer nonlinear programming

This page was built for publication: A new local and global optimization method for mixed integer quadratic programming problems