Výsledky vyhľadávania - Binary-constrained quadratic programming

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem Autor 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…”
Získať plný text

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

“…An efficient generalized semidefinite programming relaxation (SDPR) based virtually antipodal (VA…”
Získať plný text

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

“…We investigate in this paper nonconvex binary quadratically constrained quadratic programming (QCQP…”
Získať plný text

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems Autor 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…”
Získať plný text

On linearization techniques for budget-constrained binary quadratic programming problems Autor 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…”
Získať plný text

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

“…An efficient semidefinite programming relaxation (SDPR) based virtually antipodal (VA…”
Získať plný text

An evaluation of semidefinite programming based approaches for discrete lot-sizing problems Autor 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…”
Získať plný text

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)

Získať plný text

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)

Získať plný text

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

“… However, it's NP-hard and lacks efficient algorithms. Due to this reason, in this paper, a novel polynomial algorithm to linearly constrained binary quadratic…”
Získať plný text

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)

Získať plný text

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

“… In this work, particle swarms are used to solve quadratic programming problems with quadratic constraints…”
Získať plný text

A quadratic semidefinite relaxation approach for resource allocation in orthogonal frequency division multiple access Autor 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…”
Získať plný text

Array spatial thinning for interference mitigation by semidefinite programming Autor 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…”
Získať plný text

Optimal placement of multi-wavelength integrated tunable transmitters in reconfigurable optical data center interconnection networks with multi-hop routing Autor 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…”
Získať plný text

A subgradient approach for constrained binary optimization via quantum adiabatic evolution Autor 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…”
Získať plný text

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

“… constrained binary quadratic programming instance, accounting for mutual interference among base stations…”
Získať plný text

Exploiting Hardware and Software Advances for Quadratic Models of Wind Farm Layout Optimization Autor Senderovich, Arik, Zhang, Jiachen, Cohen, Eldan, Beck, J. Christopher

“… and wake-based interference between turbines. Given the pairwise wake interactions, it is natural to model the energy objective as a quadratic function as, indeed, has been done in some existing optimization approaches…”
Získať plný text

Switch programming of reflectivity control devices for the coupled dynamics of a solar sail Autor Hu, Tianjian, Gong, Shengping, Mu, Junshan, Li, Junfeng, Wang, Tianshu, Qian, Weiping

“… Subsequently, the coupled dynamics is reformulated into a constrained quadratic programming and a basic gradient projection method is designed to search for the optimal…”
Získať plný text

A Non-Iterative Quantum Computation for Karnik-Mendel Algorithms Autor Pourabdollah, Amir, Mendel, Jerry M.

“… We map the KM problem to the problem of minimising an objective function in the form of a binary constrained quadratic model (CQM…”
Získať plný text