Michel X. Goemans

Publications

9.4K

Citations

H-Index

1989

Active since

Affiliations

Massachusetts Institute of Technology(Current)

Michel X. Goemans is an author at Massachusetts Institute of Technology specializing in engineering, combinatorial optimization, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationMathematical ProgrammingDiscrete MathematicsComputational ComplexityComputer ScienceApproximation TheoryGraph TheoryOperations ResearchDiscrete Optimization

Publications per year

1989–2018

Publications

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

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

A General Approximation Technique for Constrained Forest Problems

Michel X. Goemans, David P. Williamson · SIAM Journal on Computing · 1995 · 836 citations

Numerical Analysis, Mathematical Programming, Engineering +21

A note on the prize collecting traveling salesman problem

Daniel Bienstock, Michel X. Goemans, David Simchi‐Levi et al. · Mathematical Programming · 1993 · 286 citations

Mathematical Programming, Engineering, Game Theory +12

.879-approximation algorithms for MAX CUT and MAX 2SAT

Michel X. Goemans, David P. Williamson · 1994 · 237 citations · Full text

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

Brian C. Dean, Michel X. Goemans, Jan Vondrák · Mathematics of Operations Research · 2008 · 232 citations

Mathematical Programming, Adaptivity Gap, Engineering +14

Rows per page

1–5 of 67