ALPS : A Framework for Implementing Parallel Search Algorithms

  title={ALPS : A Framework for Implementing Parallel Search Algorithms},
  author={Yuli Xu and Ted K. Ralphs and Laszlo Lad{\'a}nyi and Matthew J. Saltzman},
ALPS is a framework for implementing and parallelizing tree search algorithms. It employs a number of features to improve scalability and is designed specifically to support the implementation of data intensive algorithms, in which large amounts of knowledge are generated and must be maintained and shared during the search. Implementing such algorithms in a scalable manner is challenging both because of storage requirements and because of communications overhead incurred in the sharing of data… CONTINUE READING
Highly Cited
This paper has 47 citations. REVIEW CITATIONS


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 38 references

Simple branch and bound, 2004. Available from

  • J. Forrest
  • 2004
Highly Influential
5 Excerpts

SYMPHONY Version 4.0

  • T. K. Ralphs
  • User’s Manual,
  • 2004
Highly Influential
4 Excerpts

Available from

  • T.K.L. Ladányi
  • Ralphs. COIN/BCP User’s Manual,
  • 2001
Highly Influential
4 Excerpts

Using MPI

  • W. Gropp, E. Lusk, A. Skjellum
  • 1999
Highly Influential
3 Excerpts

Introduction to GLPK, 2004. Available from

  • A. Makhorin
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…