-
1
-
-
0141542021
-
A Course in convexity
-
American Mathematical Society Providence RI
-
A. Barvinok, A Course in Convexity, Grad. Stud. Math. 54, American Mathematical Society, Providence, RI, 2002.
-
(2002)
Grad. Stud. Math.
, vol.54
-
-
Barvinok, A.1
-
2
-
-
77951273360
-
Convex analysis and nonlinear optimization theory and examples, 2nd ed.
-
SMC Springer New York
-
J. M. Borwein and A. S. Lewis, Convex Analysis and Nonlinear Optimization. Theory and Examples, 2nd ed., CMS Books Math./Ouvrages Math. 3, SMC, Springer, New York, 2006.
-
(2006)
CMS Books Math./Ouvrages Math.
, vol.3
-
-
Borwein, J.M.1
Lewis, A.S.2
-
3
-
-
84999019067
-
Ideals, Varieties and algorithms
-
New York
-
D. Cox, J. Little, and D. O'Shea, Ideals, Varieties and Algorithms, Springer, New York, 1992.
-
(1992)
Springer
-
-
Cox, D.1
Little, J.2
O'Shea, D.3
-
4
-
-
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. Assoc. Comput. Mach., 42 (1995), pp. 1115-1145.
-
(1995)
J. Assoc. Comput. Mach.
, vol.42
, pp. 1115-1145
-
-
Goemans, M.X.1
Williamson, D.P.2
-
6
-
-
0003957164
-
Geometric algorithms and combinatorial optimization 2nd ed.
-
Springer Berlin
-
M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization, 2nd ed., Algorithms Combin. 2, Springer, Berlin, 1993.
-
(1993)
Algorithms Combin.
, vol.2
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
7
-
-
0019627062
-
Weakly bipartite graphs and the max-cut problem
-
M. Grötschel and W. R. Pulleyblank, Weakly bipartite graphs and the max-cut problem, Oper. Res. Lett., 1 (1981), pp. 23-27.
-
(1981)
Oper. Res. Lett.
, vol.1
, pp. 23-27
-
-
Grötschel, M.1
Pulleyblank, W.R.2
-
10
-
-
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), pp. 796-817.
-
(2001)
SIAM J. Optim.
, vol.11
, pp. 796-817
-
-
Lasserre, J.B.1
-
11
-
-
0036351765
-
An explicit equivalent positive semidefinite program for nonlinear 0-1 programs
-
J. B. Lasserre, An explicit equivalent positive semidefinite program for nonlinear 0-1 programs, SIAM J. Optim., 12 (2002), pp. 756-769.
-
(2002)
SIAM J. Optim.
, vol.12
, pp. 756-769
-
-
Lasserre, J.B.1
-
12
-
-
67349207086
-
Convex sets with semidefinite representation
-
J. B. Lasserre, Convex sets with semidefinite representation, Math. Program., 120 (2009), pp. 457-477.
-
(2009)
Math. Program.
, vol.120
, pp. 457-477
-
-
Lasserre, J.B.1
-
13
-
-
52949150070
-
Semidefinite characterization and computation of zero-dimensional real radical ideals
-
J. B. Lasserre, M. Laurent, and P. Rostalski, Semidefinite characterization and computation of zero-dimensional real radical ideals, Found. Comput. Math., 8 (2008), pp. 607-647.
-
(2008)
Found. Comput. Math.
, vol.8
, pp. 607-647
-
-
Lasserre, J.B.1
Laurent, M.2
Rostalski, P.3
-
14
-
-
0141517272
-
A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming
-
M. Laurent, A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming, Math. Oper. Res., 28 (2003), pp. 470-496.
-
(2003)
Math. Oper. Res.
, vol.28
, pp. 470-496
-
-
Laurent, M.1
-
15
-
-
33845284255
-
Semidefinite representations for finite varieties
-
M. Laurent, Semidefinite representations for finite varieties, Math. Program. Ser. A, 109 (2007), pp. 1-26.
-
(2007)
Math. Program. Ser. A
, vol.109
, pp. 1-26
-
-
Laurent, M.1
-
16
-
-
67349148256
-
Sums of squares, moment matrices and optimization over polynomials
-
Springer New York
-
M. Laurent, Sums of squares, moment matrices and optimization over polynomials, in Emerging Applications of Algebraic Geometry, IMA Vol. Math. Appl. 149, Springer, New York, 2009.
-
(2009)
Emerging Applications of Algebraic Geometry IMA Vol. Math. Appl.
, vol.149
-
-
Laurent, M.1
-
17
-
-
33745858905
-
Semidefinite programming and integer programming
-
K. Aardal, G. Nemhauser, and R. Weismantel, eds., Elsevier, New York
-
M. Laurent and F. Rendl, Semidefinite programming and integer programming, in Handbook on Discrete Optimization, K. Aardal, G. Nemhauser, and R. Weismantel, eds., Elsevier, New York, 2005, pp. 393-514.
-
(2005)
Handbook on Discrete Optimization
, pp. 393-514
-
-
Laurent, M.1
Rendl, F.2
-
18
-
-
0018292109
-
On the Shannon capacity of a graph
-
L. Lovász, On the Shannon capacity of a graph, IEEE Trans. Inform. Theory, 25 (1979), pp. 1-7.
-
(1979)
IEEE Trans. Inform. Theory
, vol.25
, pp. 1-7
-
-
Lovász, L.1
-
19
-
-
38149146720
-
Stable sets and polynomials
-
L. Lovász, Stable sets and polynomials, Discrete Math., 124 (1994), pp. 137-153.
-
(1994)
Discrete Math.
, vol.124
, pp. 137-153
-
-
Lovász, L.1
-
21
-
-
0001154274
-
Cones of matrices and set-functions and 0-1 optimization
-
L. Lovász and A. Schrijver, Cones of matrices and set-functions and 0-1 optimization, SIAM J. Optim., 1 (1991), pp. 166-190.
-
(1991)
SIAM J. Optim.
, vol.1
, pp. 166-190
-
-
Lovász, L.1
Schrijver, A.2
-
25
-
-
1542266056
-
Semidefinite programming relaxations for semialgebraic problems
-
P. A. Parrilo, Semidefinite programming relaxations for semialgebraic problems, Math. Program. Ser. B, 96 (2003), pp. 293-320.
-
(2003)
Math. Program. Ser. B
, vol.96
, pp. 293-320
-
-
Parrilo, P.A.1
-
26
-
-
33947545288
-
Exploiting algebraic structure in sum of squares programs
-
D. Henrion and A. Garulli, eds., Springer New York
-
P. A. Parrilo, Exploiting algebraic structure in sum of squares programs, in Positive Polynomials in Control, Lecture Notes in Control and Information Sciences 312, D. Henrion and A. Garulli, eds., Springer, New York, 2005.
-
(2005)
Positive Polynomials in Control Lecture Notes in Control and Information Sciences
, vol.312
-
-
Parrilo, P.A.1
-
27
-
-
0005232063
-
The moment problem for non-compact semialgebraic sets
-
V. Powers and C. Scheiderer, The moment problem for non-compact semialgebraic sets, Adv. Geom., 1 (2001), pp. 71-88.
-
(2001)
Adv. Geom.
, vol.1
, pp. 71-88
-
-
Powers, V.1
Scheiderer, C.2
-
30
-
-
1942539693
-
Combinatorial optimization. Polyhedra efficiency
-
Springer Berlin
-
A. Schrijver, Combinatorial Optimization. Polyhedra and Efficiency. Vol.B, Algorithms Combin. 24, Springer, Berlin, 2003.
-
(2003)
Algorithms Combin.
, vol.B
, pp. 24
-
-
Schrijver, A.1
-
31
-
-
29144437164
-
The theta body and imperfection
-
Wiley-Intersci. Ser. Discrete Math. Optim. Wiley Chichester
-
F. B. Shepherd, The theta body and imperfection, in Perfect Graphs, Wiley-Intersci. Ser. Discrete Math. Optim., Wiley, Chichester, 2001, pp. 261-291.
-
(2001)
Perfect Graphs
, pp. 261-291
-
-
Shepherd, F.B.1
-
32
-
-
0001393934
-
Decompositions of rational convex polytopes
-
R. P. Stanley, Decompositions of rational convex polytopes, Ann. Discrete Math., 6 (1980), pp. 333-342.
-
(1980)
Ann. Discrete Math.
, vol.6
, pp. 333-342
-
-
Stanley, R.P.1
-
33
-
-
33751024058
-
Compressed polytopes and statistical disclosure limitation
-
S. Sullivant, Compressed polytopes and statistical disclosure limitation, Tohoku Math. J. (2), 58 (2006), pp. 433-445.
-
(2006)
Tohoku Math. J.
, vol.2
, Issue.58
, pp. 433-445
-
-
Sullivant, S.1
-
34
-
-
0030106462
-
Semidefinite programming
-
L. Vandenberghe and S. Boyd, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.
-
(1996)
SIAM Rev.
, vol.38
, pp. 49-95
-
-
Vandenberghe, L.1
Boyd, S.2
|