-
1
-
-
0003169116
-
Interior point methods in semidefinite programming with applications to combinatorial optimization
-
F. Alizadeh, Interior point methods in semidefinite programming with applications to combinatorial optimization, SIAM J. Optim. 5 (1995) 13-51.
-
(1995)
SIAM J. Optim.
, vol.5
, pp. 13-51
-
-
Alizadeh, F.1
-
5
-
-
38249005774
-
A bound on the k-gonality of the hypermetric cone and related complexity problems
-
D. Avis and V.P. Grishukhin, A bound on the k-gonality of the hypermetric cone and related complexity problems, Comput. Geom. Theory Appl. 2 (1993) 241-254.
-
(1993)
Comput. Geom. Theory Appl.
, vol.2
, pp. 241-254
-
-
Avis, D.1
Grishukhin, V.P.2
-
6
-
-
84968474090
-
Duality and asymptotic solvability over cones
-
A. Ben-Israel, A. Charnes and K.O. Kortanek, Duality and asymptotic solvability over cones, Bull. AMS 75 (1969) 318-324.
-
(1969)
Bull. AMS
, vol.75
, pp. 318-324
-
-
Ben-Israel, A.1
Charnes, A.2
Kortanek, K.O.3
-
7
-
-
0030737372
-
0.2143)-coloring algorithm for 3-colorable graphs
-
0.2143)-coloring algorithm for 3-colorable graphs, Inform. Process. Lett. 61 (1997) 49-53.
-
(1997)
Inform. Process. Lett.
, vol.61
, pp. 49-53
-
-
Blum, A.1
Karger, D.2
-
8
-
-
0003004622
-
Linear matrix inequalities in system and control theory
-
SIAM, Philadelphia, PA
-
S. Boyd, L. El Ghaoui, E. Feron and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM Studies in Applied Mathematics, Vol. 15 (SIAM, Philadelphia, PA, 1994).
-
(1994)
SIAM Studies in Applied Mathematics
, vol.15
-
-
Boyd, S.1
El Ghaoui, L.2
Feron, E.3
Balakrishnan, V.4
-
9
-
-
0016624432
-
The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices
-
J. Cullum, W.E. Donath and P. Wolfe, The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices, Math. Programming 3 (1975) 35-55.
-
(1975)
Math. Programming
, vol.3
, pp. 35-55
-
-
Cullum, J.1
Donath, W.E.2
Wolfe, P.3
-
10
-
-
0004092837
-
-
J.A. Barth, Heidelberg/Leipzig, 3rd ed.
-
D.M. Cvetkovic, M. Doob and H. Sachs, Spectra of Graphs (J.A. Barth, Heidelberg/Leipzig, 3rd ed., 1995).
-
(1995)
Spectra of Graphs
-
-
Cvetkovic, D.M.1
Doob, M.2
Sachs, H.3
-
11
-
-
34250080270
-
Laplacian eigenvalues and the Max-Cut problem
-
C. Delorme and S. Poljak, Laplacian eigenvalues and the Max-Cut problem, Math. Programming 63 (1993) 557-574.
-
(1993)
Math. Programming
, vol.63
, pp. 557-574
-
-
Delorme, C.1
Poljak, S.2
-
13
-
-
0015661138
-
Lower bounds for the partitioning of graphs
-
W.E. Donath and A.J. Hoffman, Lower bounds for the partitioning of graphs, IBM J. Res. Develop. 17 (1973) 420-425.
-
(1973)
IBM J. Res. Develop.
, vol.17
, pp. 420-425
-
-
Donath, W.E.1
Hoffman, A.J.2
-
14
-
-
0002432995
-
Infinite programs
-
H.W. Kuhn and A.W. Tucker, eds., Linear Inequalities and Related Systems, Princeton University Press
-
R.J. Duffin, Infinite programs, in: H.W. Kuhn and A.W. Tucker, eds., Linear Inequalities and Related Systems, Annals of Mathematical Studies, Vol. 38 (Princeton University Press, 1956) 157-170.
-
(1956)
Annals of Mathematical Studies
, vol.38
, pp. 157-170
-
-
Duffin, R.J.1
-
16
-
-
84974307372
-
Some convexity theorems for matrices
-
P.A. Fillmore and J.P. Williams, Some convexity theorems for matrices, Glasgow Math. J. 12 (1971) 110-117.
-
(1971)
Glasgow Math. J.
, vol.12
, pp. 110-117
-
-
Fillmore, P.A.1
Williams, J.P.2
-
18
-
-
0346613559
-
Improved approximation algorithms for max k-cut and max bisection
-
A. Frieze and M. Jerrum, Improved approximation algorithms for max k-cut and max bisection, Algorithmica 18 (1997) 67-81.
-
(1997)
Algorithmica
, vol.18
, pp. 67-81
-
-
Frieze, A.1
Jerrum, M.2
-
20
-
-
0019370951
-
Least squares with a quadratic constraint
-
W. Gander, Least squares with a quadratic constraint, Numer. Math. 36 (1981) 291-307.
-
(1981)
Numer. Math.
, vol.36
, pp. 291-307
-
-
Gander, W.1
-
21
-
-
0000457427
-
Semidefinite programming in combinatorial optimization
-
M.X. Goemans, Semidefinite programming in combinatorial optimization, Math. Programming 79 (1997) 143-161.
-
(1997)
Math. Programming
, vol.79
, pp. 143-161
-
-
Goemans, M.X.1
-
22
-
-
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
-
25
-
-
84948976359
-
Combining semidefinite and polyhedral relaxations for integer programs
-
Springer, New York
-
C. Helmberg, S. Poljak, F. Rendl and H. Wolkowicz, Combining semidefinite and polyhedral relaxations for integer programs, in: Lecture Notes in Computer Science 920 (Springer, New York, 1995) 124-134.
-
(1995)
Lecture Notes in Computer Science
, vol.920
, pp. 124-134
-
-
Helmberg, C.1
Poljak, S.2
Rendl, F.3
Wolkowicz, H.4
-
26
-
-
0039907089
-
Solving quadratic (0, 1)-problems by semidefinite programming and cutting planes
-
Working paper, TU Graz to appear in
-
C. Helmberg and F. Rendl, Solving quadratic (0, 1)-problems by semidefinite programming and cutting planes, Working paper, TU Graz (1995); to appear in Math. Programming.
-
(1995)
Math. Programming
-
-
Helmberg, C.1
Rendl, F.2
-
27
-
-
0041140583
-
A spectral bundle method for semidefinite programming
-
Working paper, TU Graz to appear in
-
C. Helmberg and F. Rendl, A spectral bundle method for semidefinite programming, Working paper, TU Graz (1997); to appear in SIAM J. Optim.
-
(1997)
SIAM J. Optim.
-
-
Helmberg, C.1
Rendl, F.2
-
28
-
-
0030303838
-
An interior point method for semidefinite programming
-
C. Helmberg, F. Rendl, R.J. Vanderbei and H. Wolkowicz, An interior point method for semidefinite programming, SIAM J. Optim. 6 (1996) 342-361.
-
(1996)
SIAM J. Optim.
, vol.6
, pp. 342-361
-
-
Helmberg, C.1
Rendl, F.2
Vanderbei, R.J.3
Wolkowicz, H.4
-
30
-
-
0003501205
-
On the spectrum of a random graph
-
L. Lovász and V.T. Sós, eds., Algebraic Methods in Graph Theory, North-Holland, Amsterdam
-
F. Juhász, On the spectrum of a random graph, in: L. Lovász and V.T. Sós, eds., Algebraic Methods in Graph Theory, Colloq. Math. Soc. János Bolyai, Vol. 15 (North-Holland, Amsterdam, 1982) 313-316.
-
(1982)
Colloq. Math. Soc. János Bolyai
, vol.15
, pp. 313-316
-
-
Juhász, F.1
-
33
-
-
0002311288
-
Semidefinite programming and graph equipartition
-
P.M. Pardalos and H. Wolkowicz, eds., Fields Institute Communications, Amer. Math. Soc., Providence, RI
-
S.E. Karisch and F. Rendl, Semidefinite programming and graph equipartition, in: P.M. Pardalos and H. Wolkowicz, eds., Topics in Semidefinite and Interior-Point Methods, Fields Institute Communications, Vol. 18 (Amer. Math. Soc., Providence, RI, 1998) 77-95.
-
(1998)
Topics in Semidefinite and Interior-point Methods
, vol.18
, pp. 77-95
-
-
Karisch, S.E.1
Rendl, F.2
-
35
-
-
0031542833
-
Interior-point methods for the monotone linear complementarity problem in symmetric matrices
-
M. Kojima, S. Shindoh and S. Hara, Interior-point methods for the monotone linear complementarity problem in symmetric matrices, SIAM J. Optim. 7 (1997) 86-125.
-
(1997)
SIAM J. Optim.
, vol.7
, pp. 86-125
-
-
Kojima, M.1
Shindoh, S.2
Hara, S.3
-
36
-
-
0012023195
-
-
Working Paper, University of Waterloo
-
S. Kruk, M. Muramatsu, F. Rendl, R.J. Vanderbei and H. Wolkowicz, The Gauss-Newton direction in semidefinite programming, Working Paper, University of Waterloo (1998).
-
(1998)
The Gauss-Newton Direction in Semidefinite Programming
-
-
Kruk, S.1
Muramatsu, M.2
Rendl, F.3
Vanderbei, R.J.4
Wolkowicz, H.5
-
37
-
-
0031144411
-
Connections between semidefinite relaxations of the max-cut and stable set problems
-
M. Laurent, S. Poljak and F. Rendl, Connections between semidefinite relaxations of the max-cut and stable set problems, Math. Programming 77 (1997) 225-246.
-
(1997)
Math. Programming
, vol.77
, pp. 225-246
-
-
Laurent, M.1
Poljak, S.2
Rendl, F.3
-
38
-
-
0018292109
-
On the Shannon capacity of a graph
-
L. Lovász, On the Shannon capacity of a graph, IEEE Trans. Inform. Theory 25 (1979) 1-7.
-
(1979)
IEEE Trans. Inform. Theory
, vol.25
, pp. 1-7
-
-
Lovász, L.1
-
39
-
-
30744463727
-
Semidefinite programs and combinatorial optimization
-
L. Lovász, Semidefinite programs and combinatorial optimization, Lecture notes (1995).
-
(1995)
Lecture Notes
-
-
Lovász, L.1
-
40
-
-
0003493478
-
-
Technical Report, Erasmus University, Rotterdam
-
Z.Q. Luo, J.F. Sturm and S. Zhang, Duality and self-duality for conic convex programming, Technical Report, Erasmus University, Rotterdam (1996).
-
(1996)
Duality and Self-duality for Conic Convex Programming
-
-
Luo, Z.Q.1
Sturm, J.F.2
Zhang, S.3
-
41
-
-
0002676043
-
Some applications of Laplace eigenvalues of graphs
-
G. Hahn and G. Sabidussi, eds., Kluwer, Dordrecht
-
B. Mohar, Some applications of Laplace eigenvalues of graphs, in: G. Hahn and G. Sabidussi, eds., Graph Symmetry (Kluwer, Dordrecht, 1997) 225-275.
-
(1997)
Graph Symmetry
, pp. 225-275
-
-
Mohar, B.1
-
42
-
-
0001478211
-
Eigenvalues in combinatorial optimization
-
R.A. Brualdi, S. Friedland and V. Klee, eds., Combinatorial and Graph-Theoretical Problems in Linear Algebra, Springer, Berlin
-
B. Mohar and S. Poljak, Eigenvalues in combinatorial optimization, in: R.A. Brualdi, S. Friedland and V. Klee, eds., Combinatorial and Graph-Theoretical Problems in Linear Algebra, The IMA Volumes in Mathematics and Its Applications, Vol. 50 (Springer, Berlin, 1993) 107-151.
-
(1993)
The IMA Volumes in Mathematics and Its Applications
, vol.50
, pp. 107-151
-
-
Mohar, B.1
Poljak, S.2
-
43
-
-
0031285899
-
Primal-dual path following algorithms for semidefinite programming
-
R.D.C. Monteiro, Primal-dual path following algorithms for semidefinite programming, SIAM J. Optim. 7 (1997) 663-678.
-
(1997)
SIAM J. Optim.
, vol.7
, pp. 663-678
-
-
Monteiro, R.D.C.1
-
44
-
-
0003254248
-
Interior point polynomial algorithms in convex programming
-
SIAM, Philadelphia, PA
-
Y.E. Nesterov and A.S. Nemirovskii, Interior Point Polynomial Algorithms in Convex Programming, SIAM Studies in Applied Mathematics, Vol. 13 (SIAM, Philadelphia, PA, 1994).
-
(1994)
SIAM Studies in Applied Mathematics
, vol.13
-
-
Nesterov, Y.E.1
Nemirovskii, A.S.2
-
45
-
-
0010763670
-
-
Technical Report TR-1125, Cornell University, Ithaca, NY
-
Y.E. Nesterov and M.J. Todd, Primal-dual interior-point methods for self-scaled cones, Technical Report TR-1125, Cornell University, Ithaca, NY (1995).
-
(1995)
Primal-dual Interior-point Methods for Self-scaled Cones
-
-
Nesterov, Y.E.1
Todd, M.J.2
-
46
-
-
0003181133
-
Large-scale optimization of eigenvalues
-
M.L. Overton, Large-scale optimization of eigenvalues, SIAM J. Optim. 2 (1992) 88-120.
-
(1992)
SIAM J. Optim.
, vol.2
, pp. 88-120
-
-
Overton, M.L.1
-
47
-
-
0039907084
-
On the sum of the largest eigenvalues of a symmetric matrix
-
M.L. Overton and R.S. Wommesley, On the sum of the largest eigenvalues of a symmetric matrix, SIAM J. Matrix Anal. Appl. 13 (1992) 41-45.
-
(1992)
SIAM J. Matrix Anal. Appl.
, vol.13
, pp. 41-45
-
-
Overton, M.L.1
Wommesley, R.S.2
-
49
-
-
0039314765
-
Solving the Max-Cut problem using eigenvalues
-
S. Poljak and F. Rendl, Solving the Max-Cut problem using eigenvalues, Discrete Appl. Math. 62 (1995) 249-278.
-
(1995)
Discrete Appl. Math.
, vol.62
, pp. 249-278
-
-
Poljak, S.1
Rendl, F.2
-
50
-
-
0028729491
-
Node and edge relaxations of the Max-Cut problem
-
S. Poljak and F. Rendl, Node and edge relaxations of the Max-Cut problem, Computing 52 (1994) 123-137.
-
(1994)
Computing
, vol.52
, pp. 123-137
-
-
Poljak, S.1
Rendl, F.2
-
51
-
-
0001469422
-
Nonpolyhedral relaxations of graph bisection problems
-
S. Poljak and F. Rendl, Nonpolyhedral relaxations of graph bisection problems, SIAM J. Optim. 5 (1995) 467-487.
-
(1995)
SIAM J. Optim.
, vol.5
, pp. 467-487
-
-
Poljak, S.1
Rendl, F.2
-
52
-
-
0002821681
-
A recipe for semidefinite relaxations of (0, 1) quadratic programming
-
S. Poljak, F. Rendl and H. Wolkowicz, A recipe for semidefinite relaxations of (0, 1) quadratic programming, J. Global Optim. 7 (1995) 51-73.
-
(1995)
J. Global Optim.
, vol.7
, pp. 51-73
-
-
Poljak, S.1
Rendl, F.2
Wolkowicz, H.3
-
54
-
-
0007166769
-
Convex relaxations of (0, 1) quadratic programming
-
S. Poljak and H. Wolkowicz, Convex relaxations of (0, 1) quadratic programming, Math. Oper. Res. 20 (1995) 550-561.
-
(1995)
Math. Oper. Res.
, vol.20
, pp. 550-561
-
-
Poljak, S.1
Wolkowicz, H.2
-
55
-
-
21844490712
-
A projection technique for partitioning the nodes of a graph
-
F. Rendl and H. Wolkowicz, A projection technique for partitioning the nodes of a graph, Ann. Oper. Res. 58 (1995) 155-179.
-
(1995)
Ann. Oper. Res.
, vol.58
, pp. 155-179
-
-
Rendl, F.1
Wolkowicz, H.2
-
56
-
-
0031141179
-
A semidefinite framework for trust region subproblems with application to large scale minimization
-
F. Rendl and H. Wolkowicz, A semidefinite framework for trust region subproblems with application to large scale minimization, Math. Programming 77 (1997) 273-299.
-
(1997)
Math. Programming
, vol.77
, pp. 273-299
-
-
Rendl, F.1
Wolkowicz, H.2
-
58
-
-
0001219945
-
Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations
-
R. Stern and H. Wolkowicz, Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations, SIAM J. Optim. 5 (1995) 286-313.
-
(1995)
SIAM J. Optim.
, vol.5
, pp. 286-313
-
-
Stern, R.1
Wolkowicz, H.2
-
59
-
-
0002310292
-
-
Technical Report, Cornell University, Ithaca, NY
-
M.J. Todd, K.C. Toh and R.H. Tütüncü, On the Nesterov-Todd direction in semidefinite programming, Technical Report, Cornell University, Ithaca, NY (1996).
-
(1996)
On the Nesterov-Todd Direction in Semidefinite Programming
-
-
Todd, M.J.1
Toh, K.C.2
Tütüncü, R.H.3
-
61
-
-
0030106462
-
Positive definite programming
-
L. Vandenberghe and S. Boyd, Positive definite programming, SIAM Rev. 38 (1996) 49-95.
-
(1996)
SIAM Rev.
, vol.38
, pp. 49-95
-
-
Vandenberghe, L.1
Boyd, S.2
-
62
-
-
0000890903
-
Some applications of optimization in matrix theory
-
H. Wolkowicz, Some applications of optimization in matrix theory, Linear Algebra Appl. 40 (1981) 101-118.
-
(1981)
Linear Algebra Appl.
, vol.40
, pp. 101-118
-
-
Wolkowicz, H.1
|