\texttt{MADAM}: a parallel exact solver for max-cut based on semidefinite programming and ADMM (Q2231040): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(17 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: SDPT3 / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: MQLib / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: LBFGS-B / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: MADAM / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: CSDP / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: LAPACK / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SDPLR / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Mosek / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SparseMatrix / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Biq Mac / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: BiqMac / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: CHOLMOD / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: MADAM / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: BiqCrunch / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3198872216 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 2010.07839 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility among Combinatorial Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved semidefinite bounding procedure for solving max-cut problems to optimality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4668573 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations / rank
 
Normal rank
Property / cites work
 
Property / cites work: BiqCrunch / rank
 
Normal rank
Property / cites work
 
Property / cites work: A MAX-CUT formulation of 0/1 programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving quadratic (0,1)-problems by semidefinite programs and cutting planes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Approaches to Max-Cut / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternating direction augmented Lagrangian methods for semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of semidefinite programming. Theory, algorithms, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: CSDP, A C library for semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: SDPT3 — A Matlab software package for semidefinite programming, Version 1.3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Interior-Point Method for Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4733677 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Limited Memory Algorithm for Bound Constrained Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularization Methods for Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A boundary point method to solve semidefinite programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Shannon capacity of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: LAPACK Users' Guide / rank
 
Normal rank
Property / cites work
 
Property / cites work: The university of Florida sparse matrix collection / rank
 
Normal rank
Property / cites work
 
Property / cites work: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent / rank
 
Normal rank

Latest revision as of 17:08, 26 July 2024

scientific article
Language Label Description Also known as
English
\texttt{MADAM}: a parallel exact solver for max-cut based on semidefinite programming and ADMM
scientific article

    Statements

    \texttt{MADAM}: a parallel exact solver for max-cut based on semidefinite programming and ADMM (English)
    0 references
    0 references
    0 references
    29 September 2021
    0 references
    semidefinite programming
    0 references
    alternating direction method of multipliers
    0 references
    maximum cut problem
    0 references
    parallel computing
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers