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 (9)

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

This page was built for publication: