|Version 32 (modified by tkr, 5 years ago) (diff)|
Welcome to the CHiPPS Project Home Page
Note that this site is a Wiki, which allows users to modify the content to correct typos, add information, or share their experience and tips with other users. You are welcome to contribute to this project Web pages. To edit these pages or submit a trouble ticket, you must first register and login.
CHiPPS is the COIN-OR High-Performance 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.
- The current stable version of ALPS is 1.0 and the current release is 1.0.3.
- The current stable version of BiCePS is 0.9 and the current release is 0.9.3.
- The current stable version of BLIS is 0.9 and the current release is 0.9.3.
- GNU/Linux (gcc)
- MS Windows (MSVC++, Cygwin, Msys/MinGW)
- Mac OSX (gcc)
- Solaris (gcc, Sun studio)
- AIX (xlc)
You can obtain the CHiPPS source code either via subversion or in form of nightly generated tarballs. The recommended method is to use subversion because it makes it easier to obtain updates. The following commands may be used to obtain and build CHiPPS from the source code using subversion:
- svn checkout https://projects.coin-or.org/svn/CHiPPS/<Alps|Bcps|Blis>/stable/<version> Coin-<Alps|Bcps|Blis>
- cd Coin-<Alps|Bcps|Blis>
- ./configure -C
- make test
- make install
Step 1 issues the subversion command to obtain the source code. For example, to obtain a copy of BLIS stable version 0.9, one can use the command
svn checkout https://projects.coin-or.org/svn/CHiPPS/Blis/stable/0.9 Blis-0.9
The svn checkout will create a new directory called Blis-0.9/. After download completes, this directory will contain BLIS stable version 0.9 and other dependent packages (ALPS, BiCePS, Clp, Cgl, etc.). Alternatively one can obtain the source code from the download directory at COIN-OR by downloading an archived point release.
Step 3 runs a configure script that generates the make files.
Step 4 builds the <Alps|Bcps|Blis> library and executable program for an example applications.
Step 5 builds and runs the unit test program.
Step 6 Installs libraries, executables and header files in directories Coin-<Alps|Bcps|Blis>/lib, Coin-<Alps|Bcps|Blis>/bin and Coin-<Alps|Bcps|Blis>/include.
The BuildTools project has additional details on downloading, building, and installing.
External Project Dependencies
If you download the Alps package, you get these additional projects. If you download Bcps, you automatically get Alps, and if you download Blis, you automatically get Bcps and Alps.
Authors and Licensing
CHiPPS is written in C++ and is distributed as open source code under the Common Public License (CPL). The developers of CHiPPS are
The development of this software was partially supported by NSF grants ACI-0102687, DMI-0522796, and DMS-0532265, as well as a faculty partnership grant from IBM Research.
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation or IBM.