Skip to content

Julia translation of the mc_psd.m MATLAB function for solving Max-Cut PSD relaxation

Notifications You must be signed in to change notification settings

blegat/MCPSD.jl

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MCPSD

Build Status
Build Status Codecov branch

This is a translation of the mc_psd.m MATLAB function written by Franz Rendl. A preliminary version of this MATLAB function also appears in Section 7 of [HRVW96].

[HRVW96] Helmberg, Christoph, Franz Rendl, Robert J. Vanderbei, and Henry Wolkowicz. "An interior-point method for semidefinite programming." SIAM Journal on Optimization 6, no. 2 (1996): 342-361.

The solver can be used with JuMP as follows:

using PCPSD, JuMP
model = direct_model(MCPSD.Optimizer())
x = @variable(model, [1:10] in MCPSD.Elliptope(5))
@objective(model, Min, x[1] + x[3] + x[6] + x[7] + x[8] + x[10])
optimize!(model)
value.(x)

About

Julia translation of the mc_psd.m MATLAB function for solving Max-Cut PSD relaxation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages