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 customize the branching, cut generation and column generation of DIP, but within PuLP. This interface greatly simplifies both the problem definition and the customization of the framework using that problem definition.
License: MIT License
Authors: Michael O'Sullivan
Subversion: Dippy is now part of the DIP project and is included in the DIP subversion.
WARNING All Dippy documentation is currently under revision due to Dippy being moved into DIP. These links will most likely provide out-of-date documentation until the end of 2014.
- An online version of the compiled HTML documentation from the Dippy repository is available on my personal web page.
- Dippy -- a simplified interface for advanced mixed-integer programming, Michael O’Sullivan, Qi-Shan Lim, Cameron Walker, Iain Dunning, Stuart Mitchell. Report 685, University of Auckland Faculty of Engineering, Auckland, New Zealand, February 2011. Available on Optimization Online.
25 February 2013:
- Stu: Edit example Python scripts to make them properly Pythonic
- "Bubble up" DIP exceptions into Dippy (hence Python)
- Update online documentation and Optimization Online technical report