Linear contraint solver

ruby-talk
1

hello,

I'm searching for a linear contraint solver that i can use in a ruby-project. Looking around, I could only find cassowary[1] but it's in c++/java.

All help in finding such a thing written in ruby (or other good solvers that can be ported to ruby) is welcome.

thanks,
wannes

[1] http://www.cs.washington.edu/research/constraints/cassowary/

2

hello,

I'm searching for a linear contraint solver that i can use in a ruby-project. Looking around, I could only find cassowary[1] but it's in c++/java.

Here are a couple ideas:
http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html#free

All help in finding such a thing written in ruby (or other good solvers that can be ported to ruby) is welcome.

Don't know of anything written in pure ruby... there is a Ruby wrapper available for the GSL - GNU Scientific Library. Not sure if that has what you need.

-Charlie

···

On Nov 14, 2004, at 3:08 PM, wannes wrote:

3

In article <1100473407.30091@seven.kulnet.kuleuven.ac.be>,

hello,

I'm searching for a linear contraint solver that i can use in a
ruby-project. Looking around, I could only find cassowary[1] but it's in
c++/java.

All help in finding such a thing written in ruby (or other good solvers
that can be ported to ruby) is welcome.

[1] UW Cassowary Constraint Solving Toolkit

According to the web page they have sample applications written in
Smalltalk and Python. That would seem to imply that they've wrapped the
C++ library for use in those languages. Perhaps you could use Swig
(http://www.swig.org) to create a wrapper for these libraries so that you
can access them from Ruby. This would be faster than a pure Ruby
implementation which could be advantagous for something like this that is
mathematically intense.

Phil

···

wannes <wannes@wina.be> wrote:

4

There's a linear algebra library here:

http://rubyforge.org/projects/linalg/

Yours,

tom

···

On Sun, 2004-11-14 at 21:29, Charles Mills wrote:

On Nov 14, 2004, at 3:08 PM, wannes wrote:

> hello,
>
> I'm searching for a linear contraint solver that i can use in a
> ruby-project. Looking around, I could only find cassowary[1] but it's
> in c++/java.