Binary quadratic optimization problems that are difficult to solve by conic relaxations-Reference-Cited by-同舟云学术

Binary quadratic optimization problems that are difficult to solve by conic relaxations

Published:2017-05 Issue: Volume:24 Page:170-183
ISSN:1572-5286
Container-title:Discrete Optimization
language:en
Short-container-title:Discrete Optimization

Author:

Kim Sunyoung,Kojima Masakazu

Funder

NRF

Grant-in-Aid for Scientific Research

Japan Science and Technology Agency

Core Research of Evolutionary Science and Technology

Publisher

Elsevier BV

Subject

Applied Mathematics,Computational Theory and Mathematics,Theoretical Computer Science

Reference16 articles.

1. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming;Goemans;J. ACM,1995

2. On the copositive representation of binary and continuous nonconvex quadratic programs;Burer;Math. Program.,2009

3. Simplified copositive and Lagrangian relaxations for linearly constrained quadratic optimization problems in continuous and binary variables;Arima;Pac. J. Optim.,2014

4. A Lagrangian-DNN relaxation: a fast method for computing tight lower bounds for a class of quadratic optimization problems;Kim;Math. Program.,2016

5. Global optimization with polynomials and the problems of moments;Lasserre;SIAM J. Optim.,2001

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Binary Sequence Design via PSL Minimization;IEEE Signal Processing Letters;2024

2. SmartShell: A Near-Field Reflective Surface Enhancing RSS;Proceedings of the 21st Annual International Conference on Mobile Systems, Applications and Services;2023-06-18

3. A Newton-bracketing method for a simple conic optimization problem;Optimization Methods and Software;2020-07-01

4. Efficient Design of Binary Sequences With Low Autocorrelation Sidelobes;IEEE Transactions on Signal Processing;2019-12-15

5. Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems;Journal of Global Optimization;2018-06-18