-
1
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
M.X. Goemans and D.P. Williamson, Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems using Semidefinite Programming. J. ACM 42 (1995) 1115-1145.
-
(1995)
J. ACM
, vol.42
, pp. 1115-1145
-
-
Goemans, M.X.1
Williamson, D.P.2
-
2
-
-
0001915480
-
Conditions for global optimality
-
Kluwer Academic Publishers, Dordrecht, Holland
-
J.-B. Hiriart-Urruty, Conditions for Global Optimality, in Handbook for Global Optimization. Kluwer Academic Publishers, Dordrecht, Holland (1999) 1-26.
-
(1999)
Handbook for Global Optimization
, pp. 1-26
-
-
Hiriart-Urruty, J.-B.1
-
3
-
-
0346144114
-
Conditions for global optimality 2
-
J.-B. Hiriart-Urruty, Conditions for Global Optimality 2. J. Global Optim. 13 (1998) 349-367.
-
(1998)
J. Global Optim.
, vol.13
, pp. 349-367
-
-
Hiriart-Urruty, J.-B.1
-
4
-
-
0035576919
-
Global optimality conditions in maximizing a convex quadratic function under convex quadratic constraints
-
J.-B. Hiriart-Urruty, Global Optimality Conditions in Maximizing a Convex Quadratic Function under Convex Quadratic Constraints. J. Global Optim. 21 (2001) 445-455.
-
(2001)
J. Global Optim.
, vol.21
, pp. 445-455
-
-
Hiriart-Urruty, J.-B.1
-
8
-
-
0035238864
-
Global optimization with polynomials and the problem of moments
-
J.-B. Lasserre, Global Optimization with Polynomials and the problem of moments. SIAM J. Optim. 11 (2001) 796-817.
-
(2001)
SIAM J. Optim.
, vol.11
, pp. 796-817
-
-
Lasserre, J.-B.1
-
9
-
-
2542587541
-
GloptiPoly: Global optimization over polynomials with matlab and SeDuMi
-
J.-B. Lasserre, GloptiPoly: Global Optimization over Polynomials with Matlab and SeDuMi. ACM Trans. Math. Software 29 (2003) 165-194.
-
(2003)
ACM Trans. Math. Software
, vol.29
, pp. 165-194
-
-
Lasserre, J.-B.1
-
10
-
-
0141517272
-
A comparison of the Sherali-Adams, Lovasz-Schrijver and Lasserre relaxations for 0-1 programming
-
M. Laurent, A comparison of the Sherali-Adams, Lovasz-Schrijver and Lasserre relaxations for 0-1 programming. Math. Oper. Res. 28 (2003) 470-496.
-
(2003)
Math. Oper. Res.
, vol.28
, pp. 470-496
-
-
Laurent, M.1
-
11
-
-
0001154274
-
Cones of matrices and set-functions and 0-1 optimization
-
L. Lovasz and A. Schrijver, Cones of matrices and set-functions and 0-1 optimization. SIAM J. Optim. 1 (1991) 166-190.
-
(1991)
SIAM J. Optim.
, vol.1
, pp. 166-190
-
-
Lovasz, L.1
Schrijver, A.2
-
12
-
-
0010165017
-
Semidefinite relaxation and non-convex quadratic optimization
-
Y. Nesterov, Semidefinite Relaxation and Non-convex Quadratic Optimization. Optim. Methods Softw. 12 (1997) 1-20.
-
(1997)
Optim. Methods Softw.
, vol.12
, pp. 1-20
-
-
Nesterov, Y.1
-
13
-
-
1542366818
-
Global quadratic optimization via conic relaxation
-
edited by H. Wolkowicz, R. Saigal and L. Vandenberghe. Kluwer Academic Publishers, Boston
-
Y. Nesterov, Global Quadratic Optimization via Conic Relaxation, in Handbook of Semidefinite Programming, edited by H. Wolkowicz, R. Saigal and L. Vandenberghe. Kluwer Academic Publishers, Boston (2000) 363-384.
-
(2000)
Handbook of Semidefinite Programming
, pp. 363-384
-
-
Nesterov, Y.1
-
14
-
-
0004267646
-
-
Princeton University Press, Princeton, NJ
-
R.T. Rockafellar, Convex Analysis. Princeton University Press, Princeton, NJ (1970).
-
(1970)
Convex Analysis
-
-
Rockafellar, R.T.1
-
15
-
-
0039401426
-
On a bounding method for quadratic extremal problems with 0-1 variables
-
N.Z. Shor, On a bounding method for quadratic extremal problems with 0-1 variables. Kibernetika 2 (1985) 48-50.
-
(1985)
Kibernetika
, vol.2
, pp. 48-50
-
-
Shor, N.Z.1
-
16
-
-
0003395487
-
-
H. Wolkowicz, R. Saigal and L. Vandenberghe (Editors). Kluwer Academic Publishers, Boston, MA
-
H. Wolkowicz, R. Saigal and L. Vandenberghe (Editors), Handbook of semidefinite programming: Theory, Algorithms, and Applications. Kluwer Academic Publishers, Boston, MA (2000).
-
(2000)
Handbook of Semidefinite Programming: Theory, Algorithms, and Applications
-
-
-
17
-
-
0000549997
-
Approximating quadratic programming with bound and quadratic constraints
-
Y. Ye, Approximating Quadratic Programming with Bound and Quadratic Constraints. Math. Program. 84 (1999) 219-226.
-
(1999)
Math. Program.
, vol.84
, pp. 219-226
-
-
Ye, Y.1
-
18
-
-
0038029207
-
Quadratic maximization and semidefinite relaxation
-
S. Zhang, Quadratic Maximization and Semidefinite Relaxation. Math. Program. 87 (2000) 453-465.
-
(2000)
Math. Program.
, vol.87
, pp. 453-465
-
-
Zhang, S.1
|