Smallest compact formulation for the permutahedron von Goemans, Michel X.

Volltext

Matroids Are Immune to Braess’ Paradox von Fujishige, Satoru, Goemans, Michel X., Harks, Tobias, Peis, Britta, Zenklusen, Rico

Volltext

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity von Dean, Brian C, Goemans, Michel X, Vondrak, Jan

Volltext

Tight Approximation Algorithms for Maximum Separable Assignment Problems von Fleischer, Lisa, Goemans, Michel X., Mirrokni, Vahab S., Sviridenko, Maxim

Volltext

Polynomiality for Bin Packing with a Constant Number of Item Types von Goemans, Michel X., Rothvoss, Thomas

Volltext

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming von GOEMANS, M. X, WILLIAMSON, D. P

Volltext

An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem von Asadpour, Arash, Goemans, Michel X., Mądry, Aleksander, Gharan, Shayan Oveis, Saberi, Amin

Volltext

A general approximation technique for constrained forest problems von GOEMANS, M. X, WILLIAMSON, D. P

Volltext

Discrete Newton's Algorithm for Parametric Submodular Function Minimization von Goemans, Michel X., Gupta, Swati, Jaillet, Patrick

Volltext

A flow model based on polylinking system von Goemans, Michel X., Iwata, Satoru, Zenklusen, Rico

Volltext

Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques: 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Probl... von Goemans, Michel, Jansen, Klaus, Rolim, José D. P, Trevisan, Luca

Volltext

Approximating the smallest k-edge connected spanning subgraph by LP-rounding von Gabow, Harold N., Goemans, Michel X., Tardos, Éva, Williamson, David P.

Volltext

Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations von Goemans, Michel X, Soto, Jose A

Volltext

On the Integrality Ratio for the Asymmetric Traveling Salesman Problem von Charikar, Moses, Goemans, Michel X, Karloff, Howard

Volltext

Cooperative facility location games von Goemans, Michel X., Skutella, Martin

Volltext

Finite Termination of “Augmenting Path” Algorithms in the Presence of Irrational Problem Data von Dean, Brian C., Goemans, Michel X., Immorlica, Nicole

Volltext

Improved Bounds on Nonblocking 3-Stage Clos Networks von Correa, José R., Goemans, Michel X.

Volltext

Single machine scheduling with release dates von GOEMANS, Michel X, QUEYRANNE, Maurice, SCHULZ, Andreas S, SKUTELLA, Martin, YAOGUANG WANG

Volltext

When Does the Positive Semidefiniteness Constraint Help in Lifting Procedures? von Goemans, Michel X, Tuncel, Levent

Volltext

Worst-case comparison of valid inequalities for the TSP von GOEMANS, M. X

Volltext