Constraint models - PowerPoint PPT Presentation

Specialised N-ary Constraint for the Stable Marriage Problem

Specialised N-ary Constraint for the Stable Marriage Problem. By Chris Unsworth and Patrick Prosser. Contents. The Stable Marriage Problem The Algorithm Previous Constraint Models Specialised N-ary Constraint Computational Comparison Conclusion Applause. Contents.

★ ★ ★ ★ ★

481 views • 35 slides

Specialised N-ary Constraint for the Stable Marriage Problem

★ ★ ★ ★ ★

477 views • 35 slides

Chris Unsworth

Chris Unsworth. A Specialised Constraint approach for Stable Matching problems. The Stable marriage problem. There exists an optimal algorithm EGS runs in O(n 2 ) time There are optimal constraint encodings Boolean encoding proposed CP’01 Limitations EGS is highly specialised

★ ★ ★ ★ ★

186 views • 5 slides

View Constraint models PowerPoint (PPT) presentations online in SlideServe. SlideServe has a very huge collection of Constraint models PowerPoint presentations. You can view or download Constraint models presentations for your school assignment or business presentation. Browse for the presentations on every topic that you want.