[Help-glpk] [Fwd: Re: Any users of dwsolver (Dantzig-Wolfe)?]

[Andrew Makhorin]

-------- Forwarded Message --------
From: pmcnam <address@hidden>
To: address@hidden
Subject: Re: [Help-glpk] Any users of dwsolver (Dantzig-Wolfe)?
Date: Sat, 9 Mar 2013 07:50:18 -0800 (PST)

Hey Joey,
I'm interested in using your software though Matlab for a power systems
problem. I was wondering
a) Is it straightforward to use your software with glpkmex
b) are you to define the partitions for a decentralised implementation
easily.
Well done for putting this together. I'm very surprised that there's no
other open source implementations of it out there (although I'm discovering
the hard way on Matlab at the moment that there's quite a few subtleties
that a lot of the books don't tease out. Bazaraa I'm finding provides by far
the clearest explanation on it by far of the different sources I've tried)
Thanks,
Paul


Joey Rios wrote:
> 
> 
> Hi all,
> Just wondering if anyone on the list has used dwsolver.  For reference,
> dwsolver is an open source implementation of Dantzig-Wolfe decomposition
> using glpk as the solver library:
> http://sourceforge.net/projects/dwsolver/http://en.wikibooks.org/wiki/GLPK/Add-Ons#Dantzig-Wolfe_decomposition
> I'm hoping to get some problem instances if anyone has any they've
> developed.  I have some of my own and I've generated some random problem
> instances, but those are unsatisfying.
> Oh, I'm the author of dwsolver.  My interest is in doing some
> computational tests on 'real' problems.  Turns out it's hard (in the NP
> sense, I think) to decompose a given LP instance into the correct form for
> DW decomposition.  It's much easier to generate the decomposition if you
> know the model you are using.
> If you have any instances you could share, please email me or the list.
> Thanks,Joey
> PS:  dwsolver has had 400-ish downloads from around the world!  Mostly
> Spain for some unknown reason!                                          
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> https://lists.gnu.org/mailman/listinfo/help-glpk
> 
> 

-- 
View this message in context: 
http://old.nabble.com/Any-users-of-dwsolver-%28Dantzig-Wolfe%29--tp33382803p35155376.html
Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.