Search Results - "Binary-constrained quadratic programming"

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem

Authors: Cheng Lu Zhenbo Wang Wenxun Xing

Source: Journal of Global Optimization. 48:497-508

Subject Terms: 0209 industrial biotechnology, 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://link.springer.com/10.1007/s10898-009-9504-1
https://doi.org/10.1007/s10898-009-9504-1
https://link.springer.com/article/10.1007/s10898-009-9504-1

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem.

Authors: Lu, Cheng Wang, Zhenbo Xing, Wenxun

Source: Journal of Global Optimization; Nov2010, Vol. 48 Issue 3, p497-508, 12p

Subject Terms: QUADRATIC programming, APPROXIMATION algorithms, INTEGER programming, SET theory, MATHEMATICAL decomposition, PERFORMANCE evaluation, SPECTRAL theory

Semidefinite Programming Relaxation Based Virtually Antipodal Detection for MIMO Systems Using Gray-Coded High-Order QAM.

Authors: Yang, Shaoshi Lv, Tiejun Hanzo, Lajos

Source: IEEE Transactions on Vehicular Technology. May2013, Vol. 62 Issue 4, p1667-1677. 11p.

Subject Terms: *SEMIDEFINITE programming, *ELECTRONIC modulation, *MIMO systems, *QUADRATIC programming, *POLYNOMIALS, *ALGORITHMS

A new effective branch-and-bound algorithm to the high order MIMO detection problem.

Authors: Tian, Ye Li, Ke Yang, Wei et al.

Source: Journal of Combinatorial Optimization; May2017, Vol. 33 Issue 4, p1395-1410, 16p

A new branch-and-bound approach to semi-supervised support vector machine.

Authors: Tian, Ye Luo, Jian

Source: Soft Computing - A Fusion of Foundations, Methodologies & Applications; Jan2017, Vol. 21 Issue 1, p245-254, 10p

Subject Terms: SUPPORT vector machines, HYPERPLANES, CLASSIFICATION algorithms, BIG data, GEOMETRY

Convex reformulation for binary quadratic programming problems via average objective value maximization.

Authors: Lu, Cheng Guo, Xiaoling

Source: Optimization Letters; Mar2015, Vol. 9 Issue 3, p523-535, 13p

Parametric Lagrangian dual for the binary quadratic programming problem.

Authors: Xia, Yong Xing, Wenxun

Source: Journal of Global Optimization; Feb2015, Vol. 61 Issue 2, p221-233, 13p

Subject Terms: LAGRANGIAN functions, QUADRATIC forms, SEMIDEFINITE programming, MATHEMATICS literature, PARAMETRIC equations

COMPUTABLE REPRESENTATION OF THE CONE OF NONNEGATIVE QUADRATIC FORMS OVER A GENERAL SECOND-ORDER CONE AND ITS APPLICATION TO COMPLETELY POSITIVE PROGRAMMING.

Authors: YE TIAN SHU-CHERNG FANG ZHIBIN DENG et al.

Source: Journal of Industrial & Management Optimization; Jul2013, Vol. 9 Issue 3, p703-721, 19p

Subject Terms: CONES, COMPUTABLE general equilibrium models, QUADRATIC forms, NONNEGATIVE matrices, LINEAR matrix inequalities, SEMIDEFINITE programming, STOCHASTIC convergence, MATHEMATICAL reformulation, MATHEMATICAL models

New semidefinite programming relaxations for box constrained quadratic program.

Authors: Xia, Yong

Source: SCIENCE CHINA Mathematics; Apr2013, Vol. 56 Issue 4, p877-886, 10p

Canonical dual approach to solving the maximum cut problem.

Authors: Wang, Zhenbo Fang, Shu-Cherng Gao, David et al.

Source: Journal of Global Optimization; Oct2012, Vol. 54 Issue 2, p341-351, 11p

Subject Terms: GLOBAL optimization, PROBLEM solving, MATHEMATICS problems & exercises, PERTURBATION theory, DUALITY theory (Mathematics)