Canonical dual approach to solving 0-1 quadratic programming problems
From MaRDI portal
Publication:999235
DOI10.3934/jimo.2008.4.155zbMath1180.90195OpenAlexW2327365606MaRDI QIDQ999235
Ruey-Lin Sheu, Shu-Cherng Fang, Soon-Yi Wu, David Yang Gao
Publication date: 3 February 2009
Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3934/jimo.2008.4.155
Nonconvex programming, global optimization (90C26) Quadratic programming (90C20) Numerical methods based on nonlinear programming (49M37) Boolean programming (90C09) Duality theory (optimization) (49N15)
Related Items (16)
Global solutions to nonconvex optimization of 4th-order polynomial and log-sum-exp functions ⋮ Global solutions to fractional programming problem with ratio of nonconvex functions ⋮ A review of recent advances in global optimization ⋮ An improved lower bound and approximation algorithm for binary constrained quadratic programming problem ⋮ An exact penalty function method for nonlinear mixed discrete programming problems ⋮ A canonical dual approach for solving linearly constrained quadratic programs ⋮ A class of quasilinear elliptic hemivariational inequality problems ⋮ Lower semicontinuity of the solution mapping to a parametric generalized vector equilibrium problem ⋮ Complete solutions to general box-constrained global optimization problems ⋮ On quadratically constrained quadratic optimization problems and canonical duality theory ⋮ On modeling and global solutions for d.c. optimization problems by canonical duality theory ⋮ Topology optimization via sequential integer programming and canonical relaxation algorithm ⋮ Canonical dual least square method for solving general nonlinear systems of quadratic equations ⋮ Solutions to quadratic minimization problems with box and integer constraints ⋮ Global optimization for a class of fractional programming problems ⋮ Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
This page was built for publication: Canonical dual approach to solving 0-1 quadratic programming problems
