Search Results - Constrained binary quadratic programming problem*

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems by 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…”
Get full text

On linearization techniques for budget-constrained binary quadratic programming problems by 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…”
Get full text

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem by 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…”
Get full 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)

Get full 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)

Get full 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)

Get full text

Polynomial time solvable algorithm to linearly constrained binary quadratic programming problems with Q being a five-diagonal matrix by 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…”
Get full text

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

“… We model the problem…”
Get full text

Mining for diamonds—Matrix generation algorithms for binary quadratically constrained quadratic problems by 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…”
Get full text

A subgradient approach for constrained binary optimization via quantum adiabatic evolution by 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…”
Get full text

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

“…A key aspect of the design of a wind farm is the wind farm layout optimization (WFLO) problem: given a wind farm site and information about the wind patterns…”
Get full text

A fast global algorithm for singly linearly constrained separable binary quadratic program with partially identical parameters by 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…”
Get full text

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

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

Digital Annealing Engine for High-speed Solving of Constrained Binary Quadratic Problems on Multiple GPUs by Katayama, Kentaro, Yoneoka, Noboru, Kanda, Kouichi, Tamura, Hirotaka, Nakayama, Hiroshi, Watanabe, Yasuhiro

“…This paper presents a digital annealing engine capable of high-speed solving the Binary Quadratic Programming Problem (BQP…”
Get full text

Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds by Xu, Zi, Hong, Ming-Yi

“…This paper develops new semidefinite programming (SDP) relaxation techniques for two classes of mixed binary quadratically constrained quadratic programs and analyzes their approximation performance…”
Get full text

Solving constrained quadratic binary problems via quantum adiabatic evolution by Ronagh, Pooya, Woods, Brad, Iranmanesh, Ehsan

“…Quantum adiabatic evolution is perceived as useful for binary quadratic programming problems that are a priori unconstrained…”
Get full text

A Quantum Annealing Algorithm for the Resource-Constrained Excavator Procurement Problem by Chang, Linhao, Xu, Meng, Guo, Lifei, Zhu, XiHong, Qin, Shujin, Guo, XiWang, Yang, Xinyi

“… A mixed integer programming model (MIP) is established to address the RCEPP. In line with the specifications of quantum computers, a quadratic unconstrained binary optimization model is developed via reformulating the MIP…”
Get full text

A Sparsity‐Driven Solution Method for the Cardinality Constrained Mean‐Variance Portfolio Selection Problem by Jiang, Shan, Fang, Shu‐Cherng, An, Qi

“…Cardinality constrained mean‐variance (CCMV) portfolio selection problem is commonly formulated as a mixed integer quadratic program (MIQP…”
Get full text

Dantzig–Wolfe reformulations for binary quadratic problems by Ceselli, Alberto, Létocart, Lucas, Traversi, Emiliano

“…The purpose of this paper is to provide strong reformulations for binary quadratic problems…”
Get full text

Quadratic Unconstrained Binary optimization for the Automotive Paint Shop Problem by Debevere, Pieter, Sugimura, Masahiko, Parizy, Matthieu

“…The Binary Paint Shop Problem (BPSP) is a combinatorial optimization problem which draws inspiration from the automotive paint shop…”
Get full text