ALPS : A Framework for Implementing Parallel Search Algorithms

@inproceedings{Xu2004ALPSA,
  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},
  year={2004}
}
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

Citations

Publications citing this paper.

References

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

Simple branch and bound, 2004. Available from http://www.coin-or.org

  • J. Forrest
  • 2004
Highly Influential
5 Excerpts

SYMPHONY Version 4.0

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

Available from http://www.coin-or.org

  • 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 http://www.gnu.org/software/glpk/glpk.html

  • A. Makhorin
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…