Výsledky vyhledávání - Binary-constrained quadratic programming

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

Autoři: Cheng Lu Zhenbo Wang Wenxun Xing

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

Témata: 0209 industrial biotechnology, 0211 other engineering and technologies, 02 engineering and technology

Přístupová URL adresa: 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.

Autoři: Lu, Cheng Wang, Zhenbo Xing, Wenxun

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

Témata: QUADRATIC programming, APPROXIMATION algorithms, INTEGER programming, SET theory, MATHEMATICAL decomposition, PERFORMANCE evaluation, SPECTRAL theory

QPPAL: A Two-phase Proximal Augmented Lagrangian Method for High-dimensional Convex Quadratic Programming Problems.

Autoři: LING LIANG XUDONG LI DEFENG SUN a další

Zdroj: ACM Transactions on Mathematical Software; Sep2022, Vol. 48 Issue 3, p1-27, 27p

Témata: QUADRATIC programming, GAUSS-Seidel method, CONVEX programming, INTEGRATED software, ALGORITHMS

A Blueprint for Semidefinite Relaxations of Binary-Constrained Quadratic Programs Computing tight bounds on NP-hard problems using ADMM

Autoři: Graham, Naomi

Témata: Semidefinite Programming, ADMM, Convex Optimization, Quadratic Programming, Quadratic Assignment Problem

Relation: http://hdl.handle.net/10012/16572

Dostupnost: http://hdl.handle.net/10012/16572

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

Autoři: Yang, Shaoshi Lv, Tiejun Hanzo, Lajos

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

Témata: *SEMIDEFINITE programming, *ELECTRONIC modulation, *MIMO systems, *QUADRATIC programming, *POLYNOMIALS, *ALGORITHMS

Parametric Lagrangian dual for the binary quadratic programming problem.

Autoři: Xia, Yong Xing, Wenxun

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

Témata: LAGRANGIAN functions, QUADRATIC forms, SEMIDEFINITE programming, MATHEMATICS literature, PARAMETRIC equations

A New Rank-two Semidefinite Programming Relaxation Method for Multiuser Detection Problem.

Autoři: Mu, Xuewen Zhang, Yaling

Zdroj: Wireless Personal Communications; Aug2012, Vol. 65 Issue 1, p223-233, 11p

Témata: SEMIDEFINITE programming, MULTIUSER detection (Telecommunication), QUADRATIC programming, MOTHERBOARDS, CODING theory, SIMULATION methods & models

A Second-Order Cone Programming Method for Multiuser Detection Problem.

Autoři: Xuewen Mu Yaling Zhang

Zdroj: Wireless Personal Communications; Sep2011, Vol. 60 Issue 2, p335-344, 10p

Témata: MULTIUSER detection (Telecommunication), QUADRATIC programming, SEMIDEFINITE programming, ERROR rates, CENTRAL processing units

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

Autoři: Lu, Cheng Guo, Xiaoling

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

The Application of Successive Quadratic Programming Algorithm to Multiuser Detection in CDMA.

Zdroj: Wireless Personal Communications; Oct2006, Vol. 39 Issue 1, p15-24, 10p

A Continuous Relaxation Method for Multiuser Detection Problem.

Autoři: Mu, Xuewen Zhang, Yaling

Zdroj: Wireless Personal Communications; Aug2013, Vol. 71 Issue 3, p2067-2077, 11p

Témata: CODE division multiple access, SPREAD spectrum communications, QUADRATIC programming, NONLINEAR programming, SEMIDEFINITE programming

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

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

Autoři: Tian, Ye Li, Ke Yang, Wei a další

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

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

Autoři: Tian, Ye Luo, Jian

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

Témata: SUPPORT vector machines, HYPERPLANES, CLASSIFICATION algorithms, BIG data, GEOMETRY

A Bayesian framework for molecular strain identification from mixed diagnostic samples.

Autoři: Lauri Mustonen Xiangxi Gao Asteroide Santana a další

Zdroj: Inverse Problems; Oct2018, Vol. 34 Issue 10, p1-1, 1p

Témata: BAYESIAN analysis, STRAIN theory (Chemistry), DNA, MOLECULAR biology, PUBLIC health, INTEGER programming

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

Autoři: YE TIAN SHU-CHERNG FANG ZHIBIN DENG a další

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

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

Enhanced snow ablation optimizer using advanced quadratic and newton interpolation with taylor neighbourhood search and second-order differential perturbation strategies for high-dimensional feature selection.

Autoři: Thapliyal, Shivankur Kumar, Narender

Zdroj: Evolutionary Intelligence; Apr2025, Vol. 18 Issue 2, p1-49, 49p

Resource Assignment Algorithms for Autonomous Mobile Robots with Task Offloading.

Autoři: Baruffa, Giuseppe Rugini, Luca

Zdroj: Future Internet; Jan2025, Vol. 17 Issue 1, p39, 27p

Témata: METAHEURISTIC algorithms, MOBILE robots, AUTONOMOUS robots, ARTIFICIAL intelligence, NONLINEAR programming

ℓ p -Sphere Covering and Approximating Nuclear p -Norm.

Autoři: Guan, Jiewen He, Simai Jiang, Bo a další

Zdroj: Mathematics of Operations Research; Nov2025, Vol. 50 Issue 4, p3094-3124, 31p

Témata: APPROXIMATION algorithms, MATHEMATICAL optimization, CALCULUS of tensors, SUPERVISED learning, TENSOR algebra, MATRIX norms

New semidefinite programming relaxations for box constrained quadratic program.

Autoři: Xia, Yong

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