[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#549415: ITP: coinor-chipps -- a framework for constructing parallel tree search algorithms

Package: wnpp
Severity: wishlist
Owner: Soeren Sonnenburg <sonne@debian.org>

* Package name    : coinor-chipps
  Version         : 1.0.0
  Upstream Author : Ted Ralphs, tkralphs at lehigh dot edu
* URL             : https://projects.coin-or.org/CHiPPS
* License         : Common Public License 1.0
  Programming Lang: C++
  Description     : a framework for constructing parallel tree search algorithms

CHiPPS is the COIN-OR Open Parallel Search Framework, a framework for
implementing parallel algorithms based on tree search. The current
CHiPPS architecture consists of three layers. The Abstract Library for
Parallel Search (ALPS) is the base layer of a hierarchy consisting of
implementations of various tree search algorithms for specific problem
types. The Branch, Constrain, and Price Software (BiCePS) is a data
management layer built on top of ALPS for implementing relaxation-based
branch and bound algorithms. The BiCePS Linear Integer Solver (BLIS) is
a concretization of the BiCePS layer for solving mixed-integer linear
programs. ALPS, BiCePS, and BLIS are sub-repostories of the CHiPPS
Subversion repository. CHiPPS is part of the larger COIN-OR initiative
(Computational Infrastructure for Operations Research).

Reply to: