Sisyphus repository
Last update: 2017-10-18 14:06:38 +0400 | SRPMs: 17938 | Sign in or Sign up
en ru uk br
ALT Linux repositories
hide window
Sisyphus: 0.91-alt1.svn20140504
p8: 0.91-alt1.svn20140504
p7: 0.83.2-alt1.svn20130130
t7: 0.83.2-alt1.svn20130130
Platform6: 0.81.3-alt1.svn20110403
t6: 0.81.3-alt1.svn20110403

Group :: Sciences/Mathematics
Source RPM: CoinDip

 Main   Changelog   Spec   Patches   Sources   Download   Gear   Bugs and FR (0/0)   Repocop 

Current version: 0.91-alt1.svn20140504
Built: over 3 years ago
Size: 4.17 MB
Repocop status: ok

Home page:

License: Eclipse Public License v1.0
Summary: COIN-OR Decomposition for Integer Programming

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.

Current maintainer: Nobody

List of contributors: ACL: List of rpms provided by this srpm:
  • CoinDip
  • CoinDip-data
  • CoinDip-debuginfo
  • CoinDip-examples
  • libCoinDip
  • libCoinDip-debuginfo
  • libCoinDip-devel
Recent changes (last three changelog entries):

2014-05-15 Eugeny A. Rostovtsev (REAL) <real at> 0.91-alt1.svn20140504

    - Version 0.91

2013-12-03 Eugeny A. Rostovtsev (REAL) <real at> 0.83.2-alt1.svn20131126

    - New snapshot

2013-09-11 Eugeny A. Rostovtsev (REAL) <real at> 0.83.2-alt1.svn20130906

    - New snapshot

© 2009–2017 Igor Zubkov