Extended canonical duality and conic programming for solving 0-1 quadratic programming problems

DOI10.3934/jimo.2010.6.779zbMath1218.49041OpenAlexW2315328158WikidataQ57438607 ScholiaQ57438607MaRDI QIDQ620017

Cheng Lu, Zhen-bo Wang, Shu-Cherng Fang, Wen-Xun Xing

Publication date: 19 January 2011

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2010.6.779

zbMATH Keywords

duality gapconic programmingextended canonical dualitysufficient condition for global optimality

Mathematics Subject Classification ID

Integer programming (90C10) Nonconvex programming, global optimization (90C26) Quadratic programming (90C20) Numerical methods based on nonlinear programming (49M37) Duality theory (optimization) (49N15) Optimality conditions for free problems in two or more independent variables (49K10)

Related Items (3)

Second order optimality conditions and reformulations for nonconvex quadratically constrained quadratic programming problems ⋮ Canonical dual approach to solving the maximum cut problem ⋮ Adaptive computable approximation to cones of nonnegative quadratic functions

This page was built for publication: Extended canonical duality and conic programming for solving 0-1 quadratic programming problems