Abstract:
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.