Package CoinDip: Information
Source package: CoinDip
Version: 0.91-alt1.svn20140504
Build time: May 15, 2014, 08:45 AM in the task #119796
Category: Sciences/Mathematics
Report package bugHome page: http://www.coin-or.org/projects/Dip.xml
License: Eclipse Public License v1.0
Summary: COIN-OR Decomposition for Integer Programming
Description:
DIP (Decomposition for Integer Programming) is an open-source extensible software framework for implementing decomposition-based bounding algorithms for use in solving large-scale discrete optimization problems. The framework provides a simple API for experimenting with various decomposition-based algorithms, such as Dantzig-Wolfe decomposition, Lagrangian relaxation, and various cutting plane methods. Given a compact formulation and a relaxation, the framework takes care of all algorithmic details associated with implementing any of a wide range of decomposition-based algorithms, such as branch and cut, branch and price, branch and cut and price, subgradient-based Lagrangian relaxation, branch and relax and cut, and decompose and cut. The user can specify customizations, such as methods for generating valid inequalities and branching, in terms of the variables of the compact formulation, without having to worry about the details of any required reformulations. DIP is used in combination with CHiPPS, which provides the underlying tree search methodology.
List of RPM packages built from this SRPM:
CoinDip (x86_64, i586)
CoinDip-data (noarch)
CoinDip-debuginfo (x86_64, i586)
CoinDip-examples (noarch)
libCoinDip (x86_64, i586)
libCoinDip-debuginfo (x86_64, i586)
libCoinDip-devel (x86_64, i586)
CoinDip (x86_64, i586)
CoinDip-data (noarch)
CoinDip-debuginfo (x86_64, i586)
CoinDip-examples (noarch)
libCoinDip (x86_64, i586)
libCoinDip-debuginfo (x86_64, i586)
libCoinDip-devel (x86_64, i586)
Maintainer: Eugeny A. Rostovtsev
Last changed
May 15, 2014 Eugeny A. Rostovtsev 0.91-alt1.svn20140504
- Version 0.91
Dec. 3, 2013 Eugeny A. Rostovtsev 0.83.2-alt1.svn20131126
- New snapshot
Sept. 11, 2013 Eugeny A. Rostovtsev 0.83.2-alt1.svn20130906
- New snapshot