When Does the Positive Semidefiniteness Constraint Help in Lifting Procedures?
暂无分享,去创建一个
[1] Egon Balas,et al. programming: Properties of the convex hull of feasible points * , 1998 .
[2] Jean-Paul Doignon,et al. Convexity in cristallographical lattices , 1973 .
[3] Alexander Schrijver,et al. Cones of Matrices and Set-Functions and 0-1 Optimization , 1991, SIAM J. Optim..
[4] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[5] Tamon Stephen,et al. On a Representation of the Matching Polytope Via Semidefinite Liftings , 1999, Math. Oper. Res..
[6] William J. Cook,et al. On the Matrix-Cut Rank of Polyhedra , 2001, Math. Oper. Res..
[7] 丸山 徹. Convex Analysisの二,三の進展について , 1977 .
[8] Jack Edmonds,et al. Maximum matching and a polyhedron with 0,1-vertices , 1965 .
[9] Egon Balas,et al. A lift-and-project cutting plane algorithm for mixed 0–1 programs , 1993, Math. Program..