www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.learn - Integer programming in D?

reply Arredondo <arm.plus gmail.com> writes:
Is there an integer linear programming/discrete optimization 
library for D? an equivalent to the JuMP library for Julia for 
instance. Doesn't have to be too big, I really only need to solve 
a few smallish binary linear systems, but taking a quick look at 
code.dlang I did not immediately find anything.

Cheers!
Arredondo.
Jul 19
parent reply jmh530 <john.michael.hall gmail.com> writes:
On Monday, 19 July 2021 at 12:39:41 UTC, Arredondo wrote:
 Is there an integer linear programming/discrete optimization 
 library for D? an equivalent to the JuMP library for Julia for 
 instance. Doesn't have to be too big, I really only need to 
 solve a few smallish binary linear systems, but taking a quick 
 look at code.dlang I did not immediately find anything.

 Cheers!
 Arredondo.
glpk can handle mixed integer programming problems. Since it is a C library, it would be pretty easy to call from D but I don't see a binding or anything available. I would try to call it with dpp and if that doesn't work then something else like dstep. There is probably scope for building a wrapper on top of it that makes for a more D-like interface.
Jul 19
parent Arredondo <arm.plus gmail.com> writes:
On Monday, 19 July 2021 at 14:37:01 UTC, jmh530 wrote:
 glpk can handle mixed integer programming problems. Since it is 
 a C library, it would be pretty easy to call from D but I don't 
 see a binding or anything available. I would try to call it 
 with dpp and if that doesn't work then something else like 
 dstep.
Thanks. I'll take a look.
Jul 19