[CoinBazaar] Proposal to add Dippy to CoinBazaar

Michael O'Sullivan michael.osullivan at auckland.ac.nz
Tue Mar 23 06:17:03 EDT 2010


    * Project wiki name (no spaces)
Dippy

    * Project page title (default: same as wiki name)
Dippy

    * Project description
Dippy creates an interface to DIP (Decomposition in Integer Programming 
, a framework for implementing a variety of decomposition-based 
branch-and-bound algorithms for solving mixed integer linear programs) 
by extending PuLP (Python library for modeling linear and integer 
programs). It allows users to customise the branching, cut generation 
and column generation of DIP, but within PuLP. This interface greatly 
simplifies both the problem definition and the customisation of the 
framework using that problem definition.

    * Categories for this project
Interfaces, Optimization deterministic linear discrete

    * Software language(s)
C++, Python

    * Lead project developer
Michael O'Sullivan

    * License
MIT License

    * Justification:
          o Why is this project of interest to the operations research 
community?
This project allows students and practitioners to quickly express their 
formulations and solve them using DIP. It also allows them to customise 
the functionality of DIP using the same, simple modeling language. It 
will greatly speed up the model development, solution and experimentation.

          o Why does this project belong in COIN-OR?
It utilises two existing COIN-OR projects and extends both of them.

          o Why does this project belong in Coin Bazaar? Could it be a 
stand-alone COIN-OR project?
This project extends PuLP, but relies on integration with DIP. This 
project only consists of a handful of files, but they provide a very 
powerful optimisation platform as long as they are kept "in sync" with 
both PuLp and DIP.

    * Does this project require read-only access? (default: no)
No

Please feel free to contact me with any questions. Kind regards, Mike O'S



More information about the CoinBazaar mailing list