-
1
-
-
0041970767
-
-
Technical Report in progress, University of Waterloo, Waterloo, Canada
-
A. Alfakih, S. Kruk, H. Wolkowicz, A note on geometry of semidefinite relaxations, Technical Report in progress, University of Waterloo, Waterloo, Canada, 1999.
-
(1999)
A Note on Geometry of Semidefinite Relaxations
-
-
Alfakih, A.1
Kruk, S.2
Wolkowicz, H.3
-
2
-
-
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
-
4
-
-
0005325563
-
Semidefinite relaxations, multivariate normal distributions, and order statistics
-
D.-Z. Du, P.M. Pardalos (Eds.), Kluwer Academic Publishers, Dordrecht
-
D. Bertsimas, Y. Ye, Semidefinite relaxations, multivariate normal distributions, and order statistics, in: D.-Z. Du, P.M. Pardalos (Eds.), Handbook of Combinatorial Optimization, vol. 3, Kluwer Academic Publishers, Dordrecht, 1998, pp. 1-19.
-
(1998)
Handbook of Combinatorial Optimization
, vol.3
, pp. 1-19
-
-
Bertsimas, D.1
Ye, Y.2
-
7
-
-
0032216898
-
The geometry of algorithms with orthogonality constraints
-
electronic
-
A. Edelman, T. Arias, S.T. Smith, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl. 20 (2) (1999) 303-353 (electronic).
-
(1999)
SIAM J. Matrix Anal. Appl.
, vol.20
, Issue.2
, pp. 303-353
-
-
Edelman, A.1
Arias, T.2
Smith, S.T.3
-
9
-
-
0002737450
-
Approximation algorithms for quadratic programming
-
M. Fu, Z. Luo, Y. Ye, Approximation algorithms for quadratic programming, J. Comb. Optim. 2 (1) (1998) 29-50.
-
(1998)
J. Comb. Optim.
, vol.2
, Issue.1
, pp. 29-50
-
-
Fu, M.1
Luo, Z.2
Ye, Y.3
-
10
-
-
0000201892
-
Semidefinite programming relaxation for non-convex quadratic programs
-
T. Fujie, M. Kojima, Semidefinite programming relaxation for non-convex quadratic programs, J. Global Optim. 10 (4) (1997) 367-380.
-
(1997)
J. Global Optim.
, vol.10
, Issue.4
, pp. 367-380
-
-
Fujie, T.1
Kojima, M.2
-
11
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
M.X. Goemans, D.P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, J. ACM 42 (6) (1995) 1115-1145.
-
(1995)
J. ACM
, vol.42
, Issue.6
, pp. 1115-1145
-
-
Goemans, M.X.1
Williamson, D.P.2
-
12
-
-
0004151494
-
-
Cambridge University Press, Cambridge, New York
-
R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, New York, 1985.
-
(1985)
Matrix Analysis
-
-
Horn, R.A.1
Johnson, C.R.2
-
13
-
-
0012021479
-
-
PhD thesis, University of Graz, Graz, Austria
-
S. Karisch, Non-linear approaches for quadratic assignment and graph partition problems, PhD thesis, University of Graz, Graz, Austria, 1995.
-
(1995)
Non-linear Approaches for Quadratic Assignment and Graph Partition Problems
-
-
Karisch, S.1
-
14
-
-
0002311288
-
Semidefinite programming and graph equipartition
-
American Mathematical Society, Providence, RI
-
S.E. Karisch, F. Rendl, Semidefinite programming and graph equipartition, in: Topics in Semidefinite and Interior-Point Methods, The Fields Institute for Research in Mathematical Sciences, Communications Series, vol. 18, American Mathematical Society, Providence, RI, 1998.
-
(1998)
Topics in Semidefinite and Interior-point Methods, The Fields Institute for Research in Mathematical Sciences, Communications Series
, vol.18
-
-
Karisch, S.E.1
Rendl, F.2
-
15
-
-
0041970762
-
Trust-regions and the quadratic assignment problem
-
American Mathematical Society
-
S.E. Karisch, F. Rendl, H. Wolkowicz, Trust-regions and the quadratic assignment problem, in: Proceedings of the DIMACS Workshop on Quadratic Assignment Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16, American Mathematical Society, 1994, pp. 199-219.
-
(1994)
Proceedings of the DIMACS Workshop on Quadratic Assignment Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.16
, pp. 199-219
-
-
Karisch, S.E.1
Rendl, F.2
Wolkowicz, H.3
-
16
-
-
0007313461
-
Cones of matrices and successive convex relaxations of non-convex sets
-
Department of Mathematical Sciences, Tokyo Institute of Technology, Tokyo, Japan
-
M. Kojima, L. Tuncel, Cones of matrices and successive convex relaxations of non-convex sets, Technical Report B-338, Department of Mathematical Sciences, Tokyo Institute of Technology, Tokyo, Japan, 1998.
-
(1998)
Technical Report B-338
-
-
Kojima, M.1
Tuncel, L.2
-
17
-
-
0007232735
-
2P, sequential quadratic constrained quadratic programming
-
Ya-xiang Yuan (Ed.), Kluwer Academic Publishers, Dordrecht
-
2P, sequential quadratic constrained quadratic programming, in: Ya-xiang Yuan (Ed.), Advances in Nonlinear Programming, vol. 14 of Applied Optimization, Proceedings of Non-linear Programming Conference in Beijing in honour of Professor M.J.D. Powell, Kluwer Academic Publishers, Dordrecht, 1998, pp. 117-204.
-
(1998)
Advances in Nonlinear Programming, Vol. 14 of Applied Optimization, Proceedings of Non-linear Programming Conference in Beijing in Honour of Professor M.J.D. Powell
, vol.14
, pp. 117-204
-
-
Kruk, S.1
Wolkowicz, H.2
-
18
-
-
0007174933
-
On the extension of Frank-Wolfe theorem
-
Erasmus University Rotterdam, The Netherlands
-
Z-Q. Luo, S. Zhang, On the extension of Frank-Wolfe theorem, Technical Report, Erasmus University Rotterdam, The Netherlands, 1997.
-
(1997)
Technical Report
-
-
Luo, Z.-Q.1
Zhang, S.2
-
20
-
-
0000467513
-
On maximization of quadratic form over intersection of ellipsoinds with common center
-
to appear
-
A.S. Nemirovski, C. Roos, T. Terlaky, On maximization of quadratic form over intersection of ellipsoinds with common center, Math. Programming, 1999, to appear.
-
(1999)
Math. Programming
-
-
Nemirovski, A.S.1
Roos, C.2
Terlaky, T.3
-
21
-
-
0012619821
-
Global quadratic optimization via conic relaxation
-
CORE, Universite Catholique de Louvain, Belgium
-
Y.E. Nesterov, Global quadratic optimization via conic relaxation, Technical Report, CORE, Universite Catholique de Louvain, Belgium, 1998.
-
(1998)
Technical Report
-
-
Nesterov, Y.E.1
-
22
-
-
0031681870
-
Semidefinite relaxation and non-convex quadratic optimization
-
special issue Celebrating the 60th Birthday of Professor Naum Shor
-
Y.E. Nesterov, Semidefinite relaxation and non-convex quadratic optimization, Optim. Meth. Softwr. 9 (1998) 141-160 (special issue Celebrating the 60th Birthday of Professor Naum Shor).
-
(1998)
Optim. Meth. Softwr.
, vol.9
, pp. 141-160
-
-
Nesterov, Y.E.1
-
23
-
-
34250080273
-
Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices
-
M.L. Overton, R.S. Womersley, Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices, Math. Programming, 62 (1993) 321-357.
-
(1993)
Math. Programming
, vol.62
, pp. 321-357
-
-
Overton, M.L.1
Womersley, R.S.2
-
24
-
-
0002017054
-
The quadratic assignment problem: A survey and recent developments
-
American Mathematical Society, Providence, RI
-
P. Pardalos, F. Rendl, H. Wolkowicz, The quadratic assignment problem: A survey and recent developments, in: Proceedings of the DIMACS Workshop on Quadratic Assignment Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16, American Mathematical Society, Providence, RI, 1994, pp. 1-41.
-
(1994)
Proceedings of the DIMACS Workshop on Quadratic Assignment Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.16
, pp. 1-41
-
-
Pardalos, P.1
Rendl, F.2
Wolkowicz, H.3
-
26
-
-
0007245962
-
Geometric programming: Duality in quadratic programming and lp-approximation. II. (Canonical programs)
-
E.L. Peterson, J.G. Ecker, Geometric programming: duality in quadratic programming and lp-approximation. II. (Canonical programs), SIAM J. Appl. Math. 17 (1969) 317-340.
-
(1969)
SIAM J. Appl. Math.
, vol.17
, pp. 317-340
-
-
Peterson, E.L.1
Ecker, J.G.2
-
27
-
-
0001290202
-
Geometric programming: Duality in quadratic programming and lp-approximation. III, Degenerate programs
-
E.L. Peterson, J.G. Ecker, Geometric programming: duality in quadratic programming and lp-approximation. III, Degenerate programs, J. Math. Anal. Appl. 29 (1970) 365-383.
-
(1970)
J. Math. Anal. Appl.
, vol.29
, pp. 365-383
-
-
Peterson, E.L.1
Ecker, J.G.2
-
28
-
-
0000334878
-
Semidefinite programming and combinatorial optimization
-
F. Rendl, Semidefinite programming and combinatorial optimization, Appl. Numer. Math. 29 (1999) 255-281.
-
(1999)
Appl. Numer. Math.
, vol.29
, pp. 255-281
-
-
Rendl, F.1
-
29
-
-
0026679912
-
Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem
-
F. Rendl, H. Wolkowicz, Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem, Math. Programming 53 (1992) 63-78.
-
(1992)
Math. Programming
, vol.53
, pp. 63-78
-
-
Rendl, F.1
Wolkowicz, H.2
-
30
-
-
0031141179
-
A semidefinite framework for trust-region subproblems with applications to large scale minimization
-
F. Rendl, H. Wolkowicz, A semidefinite framework for trust-region subproblems with applications to large scale minimization, Math. Programming 77 (2) (1997) 273-299.
-
(1997)
Math. Programming
, vol.77
, Issue.2
, pp. 273-299
-
-
Rendl, F.1
Wolkowicz, H.2
-
31
-
-
0007245782
-
A new matrix-free algorithm for the large-scale trust-region subproblem
-
Rice University, Houston, TX
-
S.A. Santos, B.C. Sorensen, A new matrix-free algorithm for the large-scale trust-region subproblem, Technical Report TR95-20, Rice University, Houston, TX, 1995.
-
(1995)
Technical Report TR95-20
-
-
Santos, S.A.1
Sorensen, B.C.2
-
32
-
-
0001219945
-
Indefinite trust-region subproblems and non-symmetric eigenvalue perturbations
-
R. Stern, H. Wolkowicz, Indefinite trust-region subproblems and non-symmetric eigenvalue perturbations, SIAM J. Optim. 5 (2) (1995) 286-313.
-
(1995)
SIAM J. Optim.
, vol.5
, Issue.2
, pp. 286-313
-
-
Stern, R.1
Wolkowicz, H.2
-
34
-
-
0008975068
-
A new complexity result on minimization of a quadratic function with a sphere constraint
-
Y. Ye, A new complexity result on minimization of a quadratic function with a sphere constraint, in: Recent Advances in Global Optimization, pp. 19-31.
-
Recent Advances in Global Optimization
, pp. 19-31
-
-
Ye, Y.1
-
35
-
-
0000549997
-
Approximating quadratic programming with bound and quadratic constraints
-
Y. Ye, Approximating quadratic programming with bound and quadratic constraints, Mathematical Programming 84 (1999) 219-226.
-
(1999)
Mathematical Programming
, vol.84
, pp. 219-226
-
-
Ye, Y.1
-
36
-
-
0003072982
-
Semidefinite programming relaxations for the quadratic assignment problem
-
Q. Zhao, S.E. Karisch, F. Rendl, H. Wolkowicz, Semidefinite programming relaxations for the quadratic assignment problem, J. Combinatorial Optim. 2 (1) (1998) 71-109. URL ftp://orion.uwaterloo.ca/pub/henry/reports/qapsdp.ps.gz.
-
(1998)
J. Combinatorial Optim.
, vol.2
, Issue.1
, pp. 71-109
-
-
Zhao, Q.1
Karisch, S.E.2
Rendl, F.3
Wolkowicz, H.4
|