wiki:WikiStart

Welcome to the CHiPPS Project Home Page

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.

TESTING STATUS

https://travis-ci.org/coin-or/CHiPPS-ALPS.svg https://travis-ci.org/coin-or/CHiPPS-BiCePS.svg https://travis-ci.org/coin-or/CHiPPS-BLIS.svg

https://ci.appveyor.com/api/projects/status/aj8ibib6m4sphnwh https://ci.appveyor.com/api/projects/status/lqdk3l72xs5j8qxj https://ci.appveyor.com/api/projects/status/2y0qycsrajndtkgs

DOWNLOAD

Binaries available as part of the CHiPPS-BLIS binary distribution on BinTray:

https://api.bintray.com/packages/coin-or/download/CHiPPS-BLIS/images/download.svg

CITE

https://zenodo.org/badge/23726893.svg https://zenodo.org/badge/23726997.svg https://zenodo.org/badge/23727016.svg

News

  • The latest stable version of ALPS is Alps-latest-stable.png.
  • The current stable version of BiCePS is Bcps-latest-stable.png.
  • The current stable version of BLIS is Blis-latest-stable.png.
  • Click here to see the current change log.

January 15, 2017

  • Version 1.5.6 of Alps
    • Fix for hybrid branching
  • Version 0.94.5 of Blis
    • Minor fix to interface
    • Adding statistic for feasibility checking time

March 2, 2016

  • New releases of BiCePS, and Blis
    • Version 0.94.4 of BiCePS
    • Version 0.94.4 of Blis
    • Adding support for Travis and Appveyor builds

February 29, 2016

  • Version 1.5.5 of Alps
    • Adding support for Travis and Appveyor builds

September 22, 2015

June 2, 2015

April 4, 2015

March 7, 2015

February 11, 2015

February 9, 2015

February 2, 2015

January 19, 2015

January 18, 2015

  • New stable version 1.5 of Alps

March 8, 2014

  • New releases of BiCePS and and Blis including fixes and upgrades to build system and Dependencies

February 26, 2014

  • New releases of Alps and BiCePS including fixes and upgrades to build system and Dependencies

January 27, 2014

  • New releases of Alps, BiCePS, and Blis including fixes and upgrades to build system and Dependencies

December 17, 2013

  • New releases of Alps, BiCePS, and Blis including minor fixes and upgrades to build system and Dependencies, as well as fixes to statistics for Alps

November 21, 2013

  • New releases of Alps, BiCePS, and Blis including minor fixes and upgrades to build system and Dependencies

November 16, 2013

  • New releases of Alps, BiCePS, and Blis including minor fixes and upgrades to build system and Dependencies

September 17, 2013

  • New releases of Alps, BiCePS, and Blis including minor fixes and upgrades to build system and Dependencies

July 17, 2013

  • New releases of Alps, BiCePS, and Blis including minor fixes and upgrades

April 28, 2013

  • New release of Alps

January 15, 2013

March 3, 2012

February 10, 2012

  • New releases of Alps, BiCePS, and Blis including fixes for the build system and other minor fixes.

November 7, 2011

  • New releases of Alps, BiCePS, and Blis including minor fixes.

November 4, 2011

  • New stable version 1.4 of Alps created
    • Corrected some problems with output
    • Modified statistics to take into account partial processing of nodes
    • Updates to build system
    • Click here to see the differences from 1.3
  • New stable version 0.93 of BiCePS created
  • New stable version 0.93 of BLIS created

July 5, 2011

  • New stable version 0.92 of BiCePS and BLIS created.
    • License has been changed to the EPL
    • Support for MSVC++ version 10 added
    • Support for BuildTools version 0.7 to incorporate recent enhancements, including proper library versioning in Linux, prohibiting installation of private headers, etc.

June 26, 2011

  • New stable version 1.3 of Alps created
    • License has been changed to the EPL
    • Support for MSVC++ version 10 added
    • Support for BuildTools version 0.7 to incorporate recent enhancements, including proper library versioning in Linux, prohibiting installation of private headers, etc.

Supported Platforms

  • GNU/Linux (gcc)
  • MS Windows (MSVC++, Cygwin, Msys/MinGW)
  • Mac OSX (gcc)
  • Solaris (gcc, Sun studio)
  • AIX (xlc)

Download

You can obtain the CHiPPS source code either via subversion or in form of release 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:

  1. svn checkout https://projects.coin-or.org/svn/CHiPPS/<Alps|Bcps|Blis>/stable/<version> <Alps|Bcps|Blis>-<version>
  2. cd <Alps|Bcps|Blis>-<version>
  3. ./configure -C
  4. make
  5. make test
  6. make install

Step 1 issues the subversion command to obtain the source code. For example, to obtain a copy of BLIS stable version 0.94, one can use the command

svn checkout https://projects.coin-or.org/svn/CHiPPS/Blis/stable/0.94 Blis-0.94

The svn checkout will create a new directory called Blis-0.94/. After download completes, this directory will contain BLIS stable version 0.91 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

CHiPPS is currently maintained by Yan Xu and Ted Ralphs at the COR@L Lab at Lehigh University.

Acknowledgements

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.

Last modified 12 months ago Last modified on Jan 29, 2017 2:32:27 PM