Kangaroo: An Efficient Constraint-Based Local Search System Using Lazy Propagation

  title={Kangaroo: An Efficient Constraint-Based Local Search System Using Lazy Propagation},
  author={M. A. Hakim Newton and Duc Nghia Pham and Abdul Sattar and Michael J. Maher},
In this paper, we introduce Kangaroo, a constraint-based local search system. While existing systems such as Comet maintain invariants after every move, Kangaroo adopts a lazy strategy, updating invariants only when they are needed. Our empirical evaluation shows that Kangaroo consistently has a smaller memory footprint than Comet, and is usually significantly faster. 
Highly Cited
This paper has 25 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 17 extracted citations

A GPU Implementation of Parallel Constraint-Based Local Search

2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing • 2014
View 1 Excerpt


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

Dung , Yves Deville , and Pascal van Hentenryck . Constraint - based local search for constrained optimum paths problems

Stefan Voss

Constraint-Based Local Search

Handbook of Heuristics • 2005
View 2 Excerpts

Hotframe: A heuristic optimization framework

Andreas Fink, Stefan Voss
Optimization Software Class Libraries, • 2002
View 3 Excerpts

Constraint-Based Agents

Lecture Notes in Computer Science • 2001
View 1 Excerpt

Similar Papers

Loading similar papers…