Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem-Reference-Cited by-同舟云学术

Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem

Published:2002-06 Issue:1-2 Volume:119 Page:79-106
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Anjos Miguel F.,Wolkowicz Henry

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference56 articles.

1. F. Alizadeh, J.-P. Haeberly, M.V. Nayakkankuppam, M.L. Overton, S. Schmieta, SDP pack user's guide—version 0.9 Beta, Technical Report TR1997-737, Courant Institute of Mathematical Sciences, NYU, New York, NY, June 1997.

2. M.F. Anjos, H. Wolkowicz, A strengthened SDP relaxation via a second lifting for the Max-Cut problem, Technical Research Report, CORR 99-55, University of Waterloo, Waterloo, Ont., 1999, 28p.

3. M.F. Anjos, H. Wolkowicz, A tight semidefinite relaxation of the cut polytope, Technical Research Report, CORR 2000-19, University of Waterloo, Waterloo, Ont., 2000, 24p.

4. Strong duality for a trust-region type relaxation of the quadratic assignment problems;Anstreicher;Linear Algebra Appl.,1999

5. On Lagrangian relaxation of quadratic matrix constraints;Anstreicher;SIAM J. Matrix Anal. Appl.,2000

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

1. A Strengthened SDP Relaxation for Quadratic Optimization Over the Stiefel Manifold;Journal of Optimization Theory and Applications;2023-03-03

2. A semidefinite relaxation based global algorithm for two-level graph partition problem;Journal of Industrial and Management Optimization;2023

3. A matrix nonconvex relaxation approach to unconstrained binary polynomial programs;Computational Optimization and Applications;2022-12-27

4. On computational capabilities of Ising machines based on nonlinear oscillators;Physica D: Nonlinear Phenomena;2022-09

5. Partial Lasserre relaxation for sparse Max-Cut;Optimization and Engineering;2022-08-17