Výsledky vyhledávání - Quadratically constrained quadratic binary programming

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ískat plný text

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

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

Mining for diamonds—Matrix generation algorithms for binary quadratically constrained quadratic problems Autor 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…”
Získat plný text

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

“…) relaxation techniques for some mixed binary quadratically constrained quadratic programs (MBQCQP) and analyzes their approximation performance…”
Získat plný text

Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds Autor 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…”
Získat plný text

QPLIB: a library of quadratic programming instances Autor 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…”
Získat plný text

KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems Autor 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…”
Získat plný text

Comparison of mixed-integer relaxations with linear and logarithmic partitioning schemes for quadratically constrained problems Autor 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…”
Získat plný text

Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs Autor 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…”
Získat plný text

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

“…) relaxation techniques for some mixed binary quadratically constrained quadratic programs (MBQCQP) and analyzes their approximation performance…”
Získat plný text

Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming Autor 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…”
Získat plný text

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

“…Modern mixed-integer quadratic solvers generally handle binary variables more efficiently than nonlinear mixed-integer solvers…”
Získat plný text

A Bi-Level Branch and Bound Method for Economic Dispatch With Disjoint Prohibited Zones Considering Network Losses Autor 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…”
Získat plný text

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

“…This paper develops new semidefinite programming (SDP) relaxation techniques for two classes of mixed binary quadratically constrained quadratic programs (MBQCQP…”
Získat plný text

Joint multicast beamforming and user scheduling in large-scale antenna systems Autor 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…”
Získat plný text

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

“…This paper proposes two robust binary quadratically constrained quadratic programs (BQCQP…”
Získat plný text

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

“… To this end, this work puts forth a quantum heuristic to cope with stochastic binary quadratically constrained quadratic programs (QCQP…”
Získat plný text

Computing tight bounds via piecewise linear functions through the example of circle cutting problems Autor 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…”
Získat plný text