goemans-williamson

Here are 2 public repositories matching this topic...

A fast implementation of the Goemans-Williamson scheme for the prize-collecting Steiner tree / forest problem.

graphs prize-collecting pcst goemans-williamson steiner

Repository for the paper "Fast and Provable Greedy Algorithms for the Max-Cut Relaxation"

graph-algorithms greedy sdp goemans-williamson max-cut

Add a description, image, and links to the goemans-williamson topic page so that developers can more easily learn about it.

To associate your repository with the goemans-williamson topic, visit your repo's landing page and select "manage topics."