ExtremalOptTsp

Extremal optimization to solve travelling salesman

Installation

Add this line to your application's Gemfile:

gem 'extremal_opt_tsp'

And then execute:

$ bundle

Or install it yourself as:

$ gem install extremal_opt_tsp

Usage

ExtremalOptTsp::ExtremalOptTsp.new.search([[565,575],[25,185]], 250, 1.8)[:cost])
250 - max iterations
1.8 - t

Contributing

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