Nonconvex quadratically constrained quadratic programming: best D.C. decompositions and their SDP representations

Semidefinite Programming

Lieven Vandenberghe, Stephen Boyd · SIAM Review · 1996 · 4.1K citations

Natural Sciences, Computer Science, Algorithms +11

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.7K citations · Full text

Computing, Computer Science, Algorithms +14

Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems

Garth P. McCormick · Mathematical Programming · 1976 · 2.3K citations

Natural Sciences, Computer Science, Algorithms +10

Computing a Trust Region Step

Jorge J. Morè, D. C. Sorensen · SIAM Journal on Scientific and Statistical Computing · 1983 · 1.4K citations · Full text

Natural Sciences, Computer Science, Mathematics +13

BARON: A general purpose global optimization software package

Nikolaos V. Sahinidis · Journal of Global Optimization · 1996 · 819 citations

Computing, Computer Science, Algorithms +6