BiCePS
swMATH ID:  6321 
Software Authors:  Ralphs, T.K.; L'adanyi, L.; Saltzman, M.J. 
Description:  A library hierarchy for implementing scalable parallel search algorithms. This paper describes the design of the Abstract Library for Parallel Search (ALPS), a framework for implementing scalable, parallel algorithms based on tree search. ALPS is specifically designed to support dataintensive algorithms, in which large amounts of data are required to describe each node in the search tree. Implementing such algorithms in a scalable manner is challenging both because of data storage requirements and communication overhead. ALPS incorporates a number of new ideas to address this challenge. The paper also describes the design of two other libraries forming a hierarchy built on top of ALPS. The first is the Branch, Constrain, and Price Software (BiCePS) library, a framework that supports the implementation of parallel branch and bound algorithms in which the bounds are obtained by solving some sort of relaxation, usually Lagrangian. In this layer, the notion of global data objects associated with the variables and constraints is introduced. These global objects provide a connection between the various subproblems in the search tree, but they pose further difficulties for designing scalable algorithms. The other library is the BiCePS linear integer solver (BLIS), a concretization of BiCePS, in which linear programming is used to obtain bounds in each search tree node. 
Homepage:  http://coral.ie.lehigh.edu/~ted/software/ 
Source Code:  https://github.com/coinor/CHiPPSBiCePS 
Keywords:  parallel algorithm; parallel search; parallel branch and bound; optimization; integer programming 
Related Software:  ALPS; CHiPPS; BLIS; SYMPHONY; PEBBL; PICO; CPLEX; MIPLIB; ParaSCIP; UG; SCIP; GitHub; ParaLEX; MIPLIB2003; FiberSCIP; MPI/MPICH; OpenMPI; MINTO; ABACUS; Concorde 
Cited in:  9 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

A library hierarchy for implementing scalable parallel search algorithms. Zbl 1062.90039 Ralphs, T. K.; Ládanyi, L.; Saltzman, M. J. 
2004

all
top 5
Cited by 24 Authors
Cited in 5 Serials
2  Computers & Operations Research 
2  INFORMS Journal on Computing 
2  Mathematical Programming Computation 
1  The Journal of Supercomputing 
1  Computational Optimization and Applications 
Cited in 3 Fields
9  Operations research, mathematical programming (90XX) 
3  Computer science (68XX) 
1  Numerical analysis (65XX) 