Skip to content

Row Generation and MST

neddimitrov edited this page Oct 31, 2016 · 1 revision

The example in row_generation_mst applies row generation to solve the Minimum Spanning Tree (MST) problem. The example generates subtour elimination constraints until an MST is found.

The directory also provides an sample input file and example runs following the MST example on Wikipedia.