Search Results - Quadratically constrained quadratic binary programming

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

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

“… Binary classification is posed as a quadratically constrained quadratic problem and solved using the proposed method…”
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

A quadratic semidefinite relaxation approach for resource allocation in orthogonal frequency division multiple access by 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…”
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

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

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

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

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

Comparison of mixed-integer relaxations with linear and logarithmic partitioning schemes for quadratically constrained problems by Castro, Pedro M., Liao, Qi, Liang, Yongtu

“…Piecewise relaxations are powerful techniques to compute strong dual bounds for (mixed-integer) quadratically constrained problems and provide starting points…”
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

Semidefinite approximation for mixed binary quadratically constrained quadratic programs by Xu, Zi, Hong, Mingyi, Zhi-Quan Luo

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

Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming by Andrade, Tiago, Oliveira, Fabricio, Hamacher, Silvio, Eberhard, Andrew

“…). These relaxations constitute a key component for some methods for solving nonconvex mixed-integer quadratically constrained quadratic programming (MIQCQP) problems…”
Get full text

Convex Polar Second-Order Taylor Approximation of AC Power Flows: A Unit Commitment Study by Sepetanc, Karlo, Pandzic, Hrvoje

“…Modern mixed-integer quadratic solvers generally handle binary variables more efficiently than nonlinear mixed-integer solvers…”
Get full text

A Bi-Level Branch and Bound Method for Economic Dispatch With Disjoint Prohibited Zones Considering Network Losses by Ding, Tao, Bo, Rui, Li, Fangxing, Sun, Hongbin

“… The approach employs binary variables for each prohibited zone and utilizes the B-coefficient for network losses, which can be transformed into a mixed-integer quadratically constrained quadratic programming (MIQCQP…”
Get full text

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

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

Joint multicast beamforming and user scheduling in large-scale antenna systems by Zhou, Longfei, Xu, Zi, Jiang, Wei, Luo, Wu

“… channel and designing multicast beamformer for each channel. The problem of interest is formulated in two different optimisation problems, a mixed binary quadratically constrained quadratic program and a highly-structured non-smooth program…”
Get full text

Robust semidefinite relaxations for a quadratic OFDMA resource allocation scheme by Adasme, Pablo, Lisser, Abdel, Soto, Ismael

“…This paper proposes two robust binary quadratically constrained quadratic programs (BQCQP…”
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

Computing tight bounds via piecewise linear functions through the example of circle cutting problems by Rebennack, Steffen

“… Specifically, piecewise linear functions are employed to yield mixed-integer linear programming problems which provide lower and upper bounds on the original problem, the circle cutting problem…”
Get full text