Search Results - Integer quadratic programming. Semidefinite programming

Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem by de Meijer, Frank, Siebenhofer, Melanie, Sotirov, Renata, Wiegele, Angelika

“…•The quadratic minimum spanning tree problem can be modelled as an integer SDP•Our new doubly nonnegative relaxation provides strong bounds for the QMSTP…”
Get full text

A semidefinite programming method for integer convex quadratic minimization by Park, Jaehyun, Boyd, Stephen

“…We consider the NP-hard problem of minimizing a convex quadratic function over the integer lattice Z n…”
Get full text

Semidefinite relaxations for non-convex quadratic mixed-integer programming by Buchheim, Christoph, Wiegele, Angelika

“…We present semidefinite relaxations for unconstrained non-convex quadratic mixed-integer optimization problems…”
Get full text

A Reduced Semidefinite Programming Formulation for HA Assignment Problems in Sport Scheduling by Hugo José Lara, Abel Soares Siqueira, Jinyun Yuan

“… The quadratic programming formulations leads to semidefinite relaxations, which allows us to approximately solve the models…”
Get full text

On the gap between the quadratic integer programming problem and its semidefinite relaxation by Malik, U., Jaimoukha, I.M., Halikias, G.D., Gungah, S.K.

“…Consider the semidefinite relaxation (SDR) of the quadratic integer program (QIP): [inline-graphic not available…”
Get full text

Lagrangian decomposition and mixed-integer quadratic programming reformulations for probabilistically constrained quadratic programs by Zheng, Xiaojin, Sun, Xiaoling, Li, Duan, Cui, Xueting

“… ► We give an improved mixed integer quadratic programming reformulation. ► This new MIQP reformulation is more efficient than the standard MIQP reformulation…”
Get full text

A Semidefinite Programming Method for Integer Convex Quadratic Minimization by Park, Jaehyun, Boyd, Stephen

“…We consider the NP-hard problem of minimizing a convex quadratic function over the integer lattice \({\bf Z}^n…”
Get full text

A computational study for bilevel quadratic programs using semidefinite relaxations by Adasme, Pablo, Lisser, Abdel

“…•We derive equivalent Mixed Integer Linear Programming formulations. Thus, we compute optimal solutions and upper bounds…”
Get full text

A Transactive Retail Market Mechanism for Active Distribution Network Integrated With Large-Scale Distributed Energy Resources by Huang, Chunyi, Wang, Chengmin, Zhang, Mingzhi, Xie, Ning, Wang, Yong

“…The burgeoning integration of distributed energy resources (DER) poses new challenges for the economic and safe operation of the electricity system. The…”
Get full text

A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming by Huo, Xinyue, Gu, Ran

“…The unconstrained binary quadratic programming (UBQP) problem is a class of problems of significant importance in many practical applications, such as in combinatorial optimization, circuit design, and other fields…”
Get full text

On approximating complex quadratic optimization problems via semidefinite programming relaxations by So, Anthony Man-Cho, Zhang, Jiawei, Ye, Yinyu

“…In this paper the authors study semidefinite programming (SDP) models for a class of discrete and continuous quadratic optimization problems in the complex Hermitian form…”
Get full text

A note on the sufficient initial condition ensuring the convergence of directly extended 3-block ADMM for special semidefinite programming by Chang, Xiaokai, Liu, Sanyang, Zhao, Pengjun

“… integer quadratic programming and maximum cut problem. The dual of these three types of problems is a 3-block separable convex optimization problem with a coupling linear equation constraint…”
Get full text

Convex quadratic relaxations for mixed-integer nonlinear programs in power systems by Hijazi, Hassan, Coffrin, Carleton, Hentenryck, Pascal Van

“…This paper presents a set of new convex quadratic relaxations for nonlinear and mixed-integer nonlinear programs arising in power systems…”
Get full text

Benders’ decomposition of the unit commitment problem with semidefinite relaxation of AC power flow constraints by Paredes, M., Martins, L.S.A., Soares, S., Ye, Hongxing

“… Semidefinite programming relaxation of the rectangular AC optimal power flow is used in the subproblem…”
Get full text

Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives by Guruswami, V., Sinop, A. K.

“…We present an approximation scheme for optimizing certain Quadratic Integer Programming problems with positive semidefinite objective functions and global lin- ear constraints…”
Get full text

Quadratic convex reformulation for quadratic programming with linear on–off constraints by Wu, Baiyi, Li, Duan, Jiang, Rujun

“…•Advance the state-of-the-art for quadratic programming with on–off constraints.•Generalize the quadratic convex reformulation approach…”
Get full text

Exact quadratic convex reformulations of mixed-integer quadratically constrained problems by Billionnet, Alain, Elloumi, Sourour, Lambert, Amélie

“…We propose a solution approach for the general problem ( QP ) of minimizing a quadratic function of bounded integer variables subject to a set of quadratic constraints…”
Get full text

SDP-quality bounds via convex quadratic relaxations for global optimization of mixed-integer quadratic programs by Nohra, Carlos J., Raghunathan, Arvind U., Sahinidis, Nikolaos V.

“…We consider the global optimization of nonconvex mixed-integer quadratic programs with linear equality constraints…”
Get full text

Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem by Billionnet, Alain, Elloumi, Sourour

“… Our main idea is to use the recent Mixed Integer Quadratic Programming (MIQP) solvers. But, for this, we have to first convexify the objective function q(x…”
Get full text

SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0) by Sun, Defeng, Toh, Kim-Chuan, Yuan, Yancheng, Zhao, Xin-Yuan

“…Sdpnal+ is a MATLAB software package that implements an augmented Lagrangian based method to solve large scale semidefinite programming problems with bound constraints…”
Get full text