Lazy Constraint Imposing for Improving the Path Constraint

Ruben Duarte Viegas, Francisco Azevedo · Electronic Notes in Theoretical Computer Science · 2009

In this paper we propose a lazy constraint imposing mechanism for improving the path constraint in GRASPER, a state-of-the-art graph constraint solver, having obtained very promising results in terms of both time and space in solving an interesting problem in the Biochemistry subject area, in comparison with CP(Graph), the state-of-the-art solver.

Read the paper · More papers on PaperTik