StableMatch

A generic implementation of the Stable Match class of algorithms.

Installation

Without Bundler

Install it yourself:

$ gem install stable_match

With Bundler

Add this line to your application's Gemfile:

gem 'stable_match'

And then execute:

$ bundle

Usage

• See: examples/example_1.rb
• Run: rake example

TODO: Write more usage instructions here

References

• http://halfamind.aghion.com/the-national-resident-matching-programs-nrmp
• http://rosettacode.org/wiki/Stable_marriage_problem#Ruby
• http://en.wikipedia.org/wiki/Stable_marriage_problem#Algorithm
• http://en.wikipedia.org/wiki/National_Resident_Matching_Program
• http://www.nrmp.org/res_match/about_res/algorithms.html

Contributing

1. Fork it
2. Create your feature branch (git checkout -b my-new-feature)
3. Commit your changes (git commit -am 'Added some feature')
4. Push to the branch (git push origin my-new-feature)
5. Create new Pull Request