Suchergebnisse - quadratically constrained quadratic binary 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

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

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

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

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

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

Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds von 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 …”
Volltext

QPLIB: a library of quadratic programming instances von 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 …”
Volltext

KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems von 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 …”
Volltext

Comparison of mixed-integer relaxations with linear and logarithmic partitioning schemes for quadratically constrained problems von 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 …”
Volltext

Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs von 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 …”
Volltext

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

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

Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming von 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 …”
Volltext

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

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

A Bi-Level Branch and Bound Method for Economic Dispatch With Disjoint Prohibited Zones Considering Network Losses von 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 …”
Volltext

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

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

Joint multicast beamforming and user scheduling in large-scale antenna systems von 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 …”
Volltext

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

“… This paper proposes two robust binary quadratically constrained quadratic programs (BQCQP …”
Volltext

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

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

Computing tight bounds via piecewise linear functions through the example of circle cutting problems von 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 …”
Volltext