scientific article; zbMATH DE number 1372697

zbMath0953.90043MaRDI QIDQ4703906

Katsuki Fujisawa

Publication date: 1 December 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

semidefinite programmingcombinatorial optimizationprimal-dual interior-point method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Interior-point methods (90C51) Combinatorial optimization (90C27)

Related Items

SDPT3 — A Matlab software package for semidefinite programming, Version 1.3, A projected gradient algorithm for solving the maxcut SDP relaxation, Second order cone programming relaxation of nonconvex quadratic optimization problems, Randomized heuristics for the Max-Cut problem, Implementation of interior point methods for mixed semidefinite and second order cone optimization problems, SEQUENTIAL SEMIDEFINITE PROGRAMMING FOR OPTIMIZATION OF FRAMED STRUCTURES UNDER MULTIMODAL BUCKLING CONSTRAINTS, Preprocessing sparse semidefinite programs via matrix completion, Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants, Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones