A semidefinite optimization approach for the single-row layout problem with unequal dimensions

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

SDPT3 — A Matlab software package for semidefinite programming, Version 1.3

Kim-Chuan Toh, Michael J. Todd, Reha Tütüncü · Optimization methods & software · 1999 · 1.9K citations

Computing, Computer Science, Algorithms +9

The facility layout problem: Recent and emerging trends and perspectives

Russell D. Meller, Kai-Yin Gau · Journal of Manufacturing Systems · 1996 · 519 citations

Management, Industrial Engineering, Operations Management +12

A Spectral Bundle Method for Semidefinite Programming

Christoph Helmberg, Franz Rendl · SIAM Journal on Optimization · 2000 · 435 citations

Natural Sciences, Computer Science, Design Optimization +15

A Cutting Plane Algorithm for the Linear Ordering Problem

Martin Grötschel, Michael Jünger, Gerhard Reinelt · Operations Research · 1984 · 323 citations

Natural Sciences, Computer Science, Algorithms +11