[Dip] Benders decomposition in DIP

Jonas Christoffer Villumsen jcvi at man.dtu.dk
Thu May 12 09:00:50 EDT 2011


Thanks Jiadong, Matthew, and Michael for your useful comments.  I will probably look to AMPL at first for a proof of concept - and perhaps consider Dippy at a later point.  Thank you Michael for pointing out this interface!

Jonas


-----Original Message-----
From: dip-bounces at list.coin-or.org [mailto:dip-bounces at list.coin-or.org] On Behalf Of Michael O'Sullivan
Sent: 8. maj 2011 23:25
To: 'dip at list.coin-or.org'
Subject: Re: [Dip] Benders decomposition in DIP

Dear Jonas,

There is a Python interface for DIP called Dippy (I am one of the developers/maintainers - Dippy is available as part of CoinBazaar) that allows you to easily customise the cuts generated during solving. You might be able to use that to implement Benders decomposition. It should be almost as straightforward as AMPL and you will be adding cuts within the solving framework which is not easy with AMPL.

Hope this helps, Mike


_______________________________________________
Dip mailing list
Dip at list.coin-or.org
http://list.coin-or.org/mailman/listinfo/dip




More information about the Dip mailing list