<br><font size=2 face="sans-serif">Philip:</font>
<br>
<br><font size=2 face="sans-serif">I think having a graph/network
library on COIN-OR would be great. </font>
<br>
<br><font size=2 face="sans-serif">I'm working on a project that relies
on shortest path algorithms. If there'd been something on COIN-OR
under the CPL, we would have definitely look at it, if not used and contributed
back to it. </font>
<br>
<br><font size=2 face="sans-serif">Robin</font>
<br><font size=2 face="sans-serif"><br>
----------------------------------------------------------------------------------<br>
Robin Lougee-Heimer<br>
IBM TJ Watson Research Center<br>
1101 Kitchawan Road, Yorktown Heights, NY 10598<br>
ph: 914-945-3032 fax: 914-945-3434 <br>
robinlh@us.ibm.com<br>
http://www.coin-or.org<br>
<br>
</font>
<br>
<br>
<br>
<table width=100%>
<tr valign=top>
<td width=40%><font size=1 face="sans-serif"><b>"Darla and Philip
Walton" <hpwalton@comcast.net></b> </font>
<br><font size=1 face="sans-serif">Sent by: coin-discuss-bounces@list.coin-or.org</font>
<p><font size=1 face="sans-serif">07/25/2006 08:52 PM</font>
<table border>
<tr valign=top>
<td bgcolor=white>
<div align=center><font size=1 face="sans-serif">Please respond to<br>
Discussions about open source software for Operations Research
<coin-discuss@list.coin-or.org></font></div></table>
<br>
<td width=59%>
<table width=100%>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">To</font></div>
<td><font size=1 face="sans-serif"><coin-discuss@list.coin-or.org></font>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">cc</font></div>
<td>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">Subject</font></div>
<td><font size=1 face="sans-serif">[Coin-discuss] Interest in a graph/network
library?</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><font size=2 face="Arial">All,</font>
<br><font size=2 face="Arial">I have an STL-template based network/graph
library I've had for years. Is there interest in having such a thing
in COIN-OR?</font>
<br><font size=2 face="Arial">It compiles on Linux and MSVC8 (and will
very likely work under others.)</font>
<br><font size=3> </font>
<br><font size=2 face="Arial">The discussions at the DIMACS COIN-OR Workshop
inspired me to dust it off and get it compiling/running on the latest g++
and MSVC compilers. I don't think it would take much to get it to
comply with COIN-OR requirements.</font>
<br><font size=3> </font>
<br><font size=2 face="Arial">Right now it consists of a couple of graph
representations, and several algorhithms to go with it. </font>
<br><font size=3> </font>
<br><font size=2 face="Arial"><b>Graph types:</b></font>
<br><font size=2 face="Arial">- static network (vector based)</font>
<br><font size=2 face="Arial">- dynamic network (list based)</font>
<br><font size=2 face="Arial">- undirected static network (vector based)</font>
<br><font size=3> </font>
<br><font size=2 face="Arial"><b>Algorithm types:</b></font>
<br><font size=2 face="Arial">- Shortest path</font>
<br><font size=2 face="Arial">- Min spanning tree</font>
<br><font size=2 face="Arial">- Max Flow</font>
<br><font size=2 face="Arial">- Min cost flow</font>
<br><font size=2 face="Arial">- Traversals</font>
<br><font size=2 face="Arial">...</font>
<br><font size=3> </font>
<br><font size=2 face="Arial">I'd like to gauge interest in adding this
to COIN-OR. Any thoughts? </font>
<br><font size=3> </font>
<br><font size=2 face="Arial">Philip</font><tt><font size=2>_______________________________________________<br>
Coin-discuss mailing list<br>
Coin-discuss@list.coin-or.org<br>
http://list.coin-or.org/mailman/listinfo/coin-discuss<br>
</font></tt>
<br>