Suchergebnisse - binary quadratic constrained programming

Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint von Zheng, Xiaojin, Pan, Yutong, Cui, Xueting

“… We investigate in this paper nonconvex binary quadratically constrained quadratic programming (QCQP …”
Volltext

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems von Gu, Shenshen, Cui, Rui, Peng, Jiao

“… However, it is NP-hard and lacks efficient algorithms. Due to this reason, in this paper, some novel polynomial algorithms are proposed to solve a class of unconstrained and linearly constrained binary quadratic programming problems …”
Volltext

On linearization techniques for budget-constrained binary quadratic programming problems von Yang, Mei-Jia, Xia, Yong, Zou, Hui-Min

“… Glover’s linearization technique is revisited for solving the binary quadratic programming problem with a budget constraint (BBQP …”
Volltext

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem von Lu, Cheng, Wang, Zhenbo, Xing, Wenxun

“… This paper presents an improved lower bound and an approximation algorithm based on spectral decomposition for the binary constrained quadratic programming problem …”
Volltext

An evaluation of semidefinite programming based approaches for discrete lot-sizing problems von Gicquel, C., Lisser, A., Minoux, M.

“… •This problem is formulated as a quadratically constrained quadratic binary program.•We compute lower bounds using a semidefinite rather than a linear relaxation …”
Volltext

Semidefinite Programming Relaxation Based Virtually Antipodal Detection for MIMO Systems Using Gray-Coded High-Order QAM von Shaoshi Yang, Tiejun Lv, Hanzo, L.

“… An efficient generalized semidefinite programming relaxation (SDPR) based virtually antipodal (VA …”
Volltext

Binary classification posed as a quadratically constrained quadratic programming and solved using particle swarm optimization von KUMAR, DEEPAK, RAMAKRISHNAN, A G

“… Binary classification is posed as a quadratically constrained quadratic problem and solved using the proposed method …”
Volltext

US Patent Issued to 1QB INFORMATION TECHNOLOGIES on May 21 for "Method and system for solving the Lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer" (Canadian Inventors)

Volltext

US Patent Issued to 1QB Information Technologies on Oct. 24 for "Method and system for solving the lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer" (Canadian Inventors)

Volltext

Polynomial time solvable algorithm to linearly constrained binary quadratic programming problems with Q being a five-diagonal matrix von Shenshen Gu, Rui Cui

“… Binary quadratic programming (BQP) is a typical integer programming problem widely applied in the field of signal processing, economy, management and engineering …”
Volltext

US Patent Issued to 1QB Information Technologies on Nov. 29 for "Method and system for solving the Lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer" (Canadian Inventors)

Volltext

A quadratic semidefinite relaxation approach for resource allocation in orthogonal frequency division multiple access von Adasme, Pablo, Lisser, Abdel, Soto, Ismael

“… This paper proposes two binary quadratically constrained quadratic programs for minimizing power subject to bit rate and subcarrier allocation constraints over wireless orthogonal frequency division multiple access …”
Volltext

A subgradient approach for constrained binary optimization via quantum adiabatic evolution von Karimi, Sahar, Ronagh, Pooya

“… Outer approximation method has been proposed for solving the Lagrangian dual of a constrained binary quadratic programming problem via quantum adiabatic evolution in the literature …”
Volltext

Array spatial thinning for interference mitigation by semidefinite programming von Nosrati, Hamed, Aboutanios, Elias, Smith, David B.

“… This optimization is a binary quadratic non-convex minimization. We propose a semidefinite programming method to find suboptimal solutions using an optimal randomized sampling strategy …”
Volltext

Mining for diamonds—Matrix generation algorithms for binary quadratically constrained quadratic problems von Bettiol, Enrico, Bomze, Immanuel, Létocart, Lucas, Rinaldi, Francesco, Traversi, Emiliano

“… In this paper, we consider binary quadratically constrained quadratic problems and propose a new approach to generate stronger bounds than the ones obtained using the Semidefinite Programming relaxation …”
Volltext

Optimal placement of multi-wavelength integrated tunable transmitters in reconfigurable optical data center interconnection networks with multi-hop routing von Zhu, Jiawen, Chen, Baojun, Sun, Weiqiang, Ye, Tong, Hu, Weisheng

“… Circuit-switched technologies have created the enticing possibility of guaranteeing the performance of data center networks under bursty and skewed traffic. In …”
Volltext

Sensing Coverage Enhancement of Cellular Networks Via Mutual Interference Suppression von Wang, Bowen, Li, Nanxi, Zhu, Jianchi, She, Xiaoming, Chen, Peng

“… constrained binary quadratic programming instance, accounting for mutual interference among base stations …”
Volltext

Semidefinite Approximation for Mixed Binary Quadratically Constrained Quadratic Programs von Xu, Zi, Hong, Mingyi, Luo, Zhi-Quan

“… ) relaxation techniques for some mixed binary quadratically constrained quadratic programs (MBQCQP) and analyzes their approximation performance …”
Volltext

A fast global algorithm for singly linearly constrained separable binary quadratic program with partially identical parameters von Lu, Cheng, Wu, Junhao, Deng, Zhibin, Li, Shaoze

“… The singly linearly constrained separable binary quadratic programming problem (SLSBQP) has a wide variety of applications in practice …”
Volltext

Semidefinite Programming Relaxation Based Virtually Antipodal Detection for Gray Coded 16-QAM MIMO Signalling von Shaoshi Yang, Hanzo, L.

“… An efficient semidefinite programming relaxation (SDPR) based virtually antipodal (VA …”
Volltext