ALT repositories
Last updated at Sat, 06 Jun 2020 00:49:50 +0000 | SRPMs: 15384
en ru
SRPMs in branches
hide window
  • 0.91-alt1.svn20140504
  • 0.91-alt1.svn20140504
  • 0.91-alt1.svn20140504
  • 0.83.2-alt1.svn20130130
  • 0.83.2-alt1.svn20130130
  • 0.83.2-alt1.svn20130130
  • 0.83.2-alt1.svn20130130
  • 0.81.3-alt1.svn20110403
  • 0.81.3-alt1.svn20110403
  • 0.81.3-alt1.svn20110403
Group :: Sciences/Mathematics
Source RPM: CoinDip
Current version: 0.83.2-alt1.svn20130130
Built: over 8 years ago
Size: 2.21 MB
Repocop status: skip
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: Eugeny A. Rostovtsev

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

2013-02-12 Eugeny A. Rostovtsev 0.83.2-alt1.svn20130130

    - New snapshot

2012-09-05 Eugeny A. Rostovtsev 0.83.2-alt1.svn20111121

    - Version 0.83.2

2012-07-09 Eugeny A. Rostovtsev 0.83.1-alt2.svn20110910

    - Rebuilt with OpenMPI 1.6
The Geyser project is based on code from Prometheus2.0, which had been made available under the MIT License.