cassowary.js icon indicating copy to clipboard operation
cassowary.js copied to clipboard

Rework Solver Core

Open slightlyoff opened this issue 13 years ago • 2 comments

The core of the solver (SimplexSolver.js and Tableau.js) are the crux of finally eliminating the last traces of the custom hash table implementation. Re-writing the solver core to be idiomatic, modern JS that's fully documented is something we should do sooner-rather-than later. It'll also give us the chance to implement Marriot, Moulder, Stukckey, and Borning's disjunctive constraint additions.

slightlyoff avatar Jun 21 '12 09:06 slightlyoff

The disjunctive constraints paper is here: http://www.cs.washington.edu/research/constraints/solvers/disjuncts.pdf

slightlyoff avatar Jun 21 '12 09:06 slightlyoff

Just a note that I am interested in pursuing this. I'm reviewing the solver code against the original paper and the Java version to understand it and hope to have some suggestions soon.

asolove avatar Oct 22 '13 14:10 asolove