swMATH ID: 13503
Software Authors: M. A. Hakim Newton, Duc Nghia Pham, Abdul Sattar, Michael Maher
Description: Kangaroo: An Efficient Constraint-Based Local Search System Using Lazy Propagation. 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.
Homepage: http://link.springer.com/chapter/10.1007/978-3-642-23786-7_49
Related Software: Gelisp; clasp; SUNNY; OR-tools; Oscar.cbls; fzn2smt; OscaR; Gecode; FlatZinc; MiniZinc; LocalSolver; ANTLR; COMET; SCIP
Cited in: 2 Publications

Cited in 1 Serial

2 Constraints

Citations by Year