Search Results - constrained binary quadratic programming ((problemy OR problems) OR problems)*

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

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

QPLIB: a library of quadratic programming instances by Furini, Fabio, Traversi, Emiliano, Belotti, Pietro, Frangioni, Antonio, Gleixner, Ambros, Gould, Nick, Liberti, Leo, Lodi, Andrea, Misener, Ruth, Mittelmann, Hans, Sahinidis, Nikolaos V., Vigerske, Stefan, Wiegele, Angelika

“…This paper describes a new instance library for quadratic programming (QP), i.e., the family of continuous and (mixed…”
Get full text

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

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

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

“…We investigate in this paper nonconvex binary quadratically constrained quadratic programming (QCQP…”
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

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 quadratic simplex algorithm for primal optimization over zero-one polytopes by Mallach, Sven

“… Computational experiments for unconstrained binary quadratic programs, maximum cut, and the quadratic assignment problem serve as a proof of concept and underline the importance of a pivoting rule…”
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

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

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

Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs by Kouyialis, Georgia, Wang, Xiaoyu, Misener, Ruth

“…, of branch-and-bound when symmetry induces many equivalent branches. This paper develops detection methods for symmetry groups in quadratically-constrained quadratic optimization problems…”
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

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

A Quantum Approach for Stochastic Constrained Binary Optimization by Gupta, Sarthak, Kekatos, Vassilis

“… To this end, this work puts forth a quantum heuristic to cope with stochastic binary quadratically constrained quadratic programs (QCQP…”
Get full text

Machine-Cell and Part-Family Formation via Neurodynamics-Driven Constrained Binary Matrix Factorization by Li, Hongzong, Wang, Jun

“… A constrained binary matrix factorization problem is formulated for machine-cell and part-family formation to minimize the number of exceptional elements (EEs…”
Get full text

KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems by Lu, Cheng, Fang, Shu-Cherng, Jin, Qingwei, Wang, Zhenbo, Xing, Wenxun

“…To find a global optimal solution to the quadratically constrained quadratic programming problem, we explore the relationship between its Lagrangian multipliers and related linear conic programming problems…”
Get full text

An evaluation of semidefinite programming based approaches for discrete lot-sizing problems by 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…”
Get full text

Accelerating stochastic sequential quadratic programming for equality constrained optimization using predictive variance reduction by Berahas, Albert S., Shi, Jiahao, Yi, Zihong, Zhou, Baoyu

“…In this paper, we propose a stochastic method for solving equality constrained optimization problems that utilizes predictive variance reduction…”
Get full text

MOCQA: A Multi-Core Optimizer for Constrained Quadratic Assignment by Bagherbeik, Mohammad, Ashtari, Parastoo, Kanda, Kouichi, Tamura, Hirotaka, Sheikholeslami, Ali

“… of domain-specific hardware in this area. Current research has focused on designing accelerators for solving problems in the NP-complete Quadratic Unconstrained Binary Optimization (QUBO…”
Get full text