tags/glpsolDavid Bremnerby-nc-sa-2.5
Copyright 2020, David Bremner
https://www.cs.unb.ca/~bremner//tags/glpsol/David Bremnerikiwiki2019-09-11T12:47:48ZExamples of graphs in glpsolhttps://www.cs.unb.ca/~bremner//teaching/old/cs6375/examples/graphs/
<a href="http://www.gnu.org/licenses/gpl.html">GPL3 or later</a>
2000-2008 Andrew Makhorin
2019-09-11T12:47:48Z2012-09-28T03:00:00Z
<p>There are several examples in the <a href="https://www.cs.unb.ca/~bremner//teaching/old/cs6375/files/examples.tgz">glpsol examples collection</a></p>
<ul>
<li><p><a href="https://www.cs.unb.ca/~bremner//teaching/old/cs6375/files/graph.mod">graph.mod</a> shows the fanciest input format</p></li>
<li><p><a href="https://www.cs.unb.ca/~bremner//teaching/old/cs6375/files/color.mod">color.mod</a> is more interesting from a modelling point of view</p></li>
<li><p><a href="https://www.cs.unb.ca/~bremner//teaching/old/cs6375/files/vertex-cover.mod">vertex-cover.mod</a> uses the <a href="https://www.cs.unb.ca/~bremner//teaching/old/cs6375/files/graph.pdf">graph from graph.mod</a>
for a vertex cover example.</p></li>
<li><p><a href="https://www.cs.unb.ca/~bremner//teaching/old/cs6375/files/independent-set.mod">independent-set.mod</a> uses the
<a href="https://www.cs.unb.ca/~bremner//teaching/old/cs6375/files/graph.pdf">graph from graph.mod</a> for an independent-set
example. In this example the difference between the LP relaxation
and the integer optimal is not too bad, compared to the worst case.</p></li>
</ul>
Examples from glpsolhttps://www.cs.unb.ca/~bremner//teaching/old/cs6375/examples/glpsol/
<a href="http://www.gnu.org/licenses/gpl.html">GPL3 or later</a>
2000-2008 Andrew Makhorin
2019-09-11T12:47:48Z2008-10-11T23:52:00Z
<p>There are several examples distributed with <a href="https://www.cs.unb.ca/~bremner//teaching/old/cs6375/files/examples.tgz">glpsol</a></p>