vns 0.1.1.pre.rc.4 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: f1e772bfdca16384d6165b6e5b4d3471a686373cb6ff87e1d65db7572e5b4d79
-  data.tar.gz: 9e28d25c4074f1ae9580869f5e0048403b537fd3acec7a4efaa8a801195ee20c
+  metadata.gz: aabc4061fa4c01eebf965ce36dda299b11b35d49906eb5815bde21a3d4647703
+  data.tar.gz: 273f309115f63a6ccfa5bf4497bbe940a31c8d5bdf4e8046d9b23115c48f6971
 SHA512:
-  metadata.gz: db758ed048add087ed73f41eb7fc970f5e336598fe5ecf1d7e99017008a3ca1ff9e48a45420f627c41810757190f3a25af2741d741b8005b426179324eef1d96
-  data.tar.gz: a137ca85d53a82567b2e353f7d1f10e9df39e8168a7f09655893f76ab72344f7227a09cbd41bbb1ae71fe66f37419d224ede18ae0b2b9548b5b17b09ce133fec
+  metadata.gz: bf5aec1de3b5c24b83c48acdfa4c895f7d01391be41d6cc5689b1ddf5a1b946105d022b286c7ea408f538c081c73e1da5dac3714f405e27054c2bce89c6840c5
+  data.tar.gz: 0b3370fa91a444e225ed7462acc19dacba4b0cb1428111c93801822f673a8581142a2d920c509157bd146cfc13ebd775994eada3ae9d822f6417668acd118e8f

data/.github/workflows/gem-push.yml

@@ -0,0 +1,42 @@
+name: Ruby Gem
+
+on:
+  push:
+    branches: [ master ]
+  pull_request:
+    branches: [ master ]
+
+jobs:
+  build:
+    name: Build + Publish
+    runs-on: ubuntu-latest
+
+    steps:
+    - uses: actions/checkout@v2
+    - name: Set up Ruby 2.6
+      uses: actions/setup-ruby@v1
+      with:
+        ruby-version: 2.6.x
+
+    - name: Publish to GPR
+      run: |
+        mkdir -p $HOME/.gem
+        touch $HOME/.gem/credentials
+        chmod 0600 $HOME/.gem/credentials
+        printf -- "---\n:github: ${GEM_HOST_API_KEY}\n" > $HOME/.gem/credentials
+        gem build *.gemspec
+        gem push --KEY github --host https://rubygems.pkg.github.com/${OWNER} *.gem
+      env:
+        GEM_HOST_API_KEY: "Bearer ${{secrets.GITHUB_TOKEN}}"
+        OWNER: ${{ github.repository_owner }}
+
+    - name: Publish to RubyGems
+      run: |
+        mkdir -p $HOME/.gem
+        touch $HOME/.gem/credentials
+        chmod 0600 $HOME/.gem/credentials
+        printf -- "---\n:rubygems_api_key: ${GEM_HOST_API_KEY}\n" > $HOME/.gem/credentials
+        gem build *.gemspec
+        gem push *.gem
+      env:
+        GEM_HOST_API_KEY: "${{secrets.RUBYGEMS_AUTH_TOKEN}}"

data/.gitignore

@@ -0,0 +1,57 @@
+*.gem
+*.rbc
+/.config
+/coverage/
+/InstalledFiles
+/pkg/
+/spec/reports/
+/spec/examples.txt
+/test/tmp/
+/test/version_tmp/
+/tmp/
+
+# Used by dotenv library to load environment variables.
+# .env
+
+# Ignore Byebug command history file.
+.byebug_history
+
+## Specific to RubyMotion:
+.dat*
+.repl_history
+build/
+*.bridgesupport
+build-iPhoneOS/
+build-iPhoneSimulator/
+
+## Specific to RubyMotion (use of CocoaPods):
+#
+# We recommend against adding the Pods directory to your .gitignore. However
+# you should judge for yourself, the pros and cons are mentioned at:
+# https://guides.cocoapods.org/using/using-cocoapods.html#should-i-check-the-pods-directory-into-source-control
+#
+# vendor/Pods/
+
+## Documentation cache and generated files:
+/.yardoc/
+/_yardoc/
+/doc/
+/rdoc/
+
+## Environment normalization:
+/.bundle/
+/vendor/bundle
+/lib/bundler/man/
+
+# for a library or gem, you might want to ignore these files since the code is
+# intended to run in multiple environments; otherwise, check them in:
+# Gemfile.lock
+# .ruby-version
+# .ruby-gemset
+
+# unless supporting rvm < 1.11.0 or doing something fancy, ignore this:
+.rvmrc
+
+# Used by RuboCop. Remote config files pulled in from inherit_from directive.
+# .rubocop-https?--*
+

data/Gemfile

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+source "https://rubygems.org"
+
+gemspec

data/Gemfile.lock

@@ -0,0 +1,61 @@
+PATH
+  remote: .
+  specs:
+    vns (0.2.0)
+      activesupport
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    activesupport (6.1.1)
+      concurrent-ruby (~> 1.0, >= 1.0.2)
+      i18n (>= 1.6, < 2)
+      minitest (>= 5.1)
+      tzinfo (~> 2.0)
+      zeitwerk (~> 2.3)
+    ast (2.4.1)
+    coderay (1.1.3)
+    concurrent-ruby (1.1.8)
+    i18n (1.8.7)
+      concurrent-ruby (~> 1.0)
+    method_source (0.9.2)
+    minitest (5.14.3)
+    parallel (1.20.1)
+    parser (2.7.2.0)
+      ast (~> 2.4.1)
+    pry (0.12.2)
+      coderay (~> 1.1.0)
+      method_source (~> 0.9.0)
+    rainbow (3.0.0)
+    rake (13.0.3)
+    regexp_parser (2.0.1)
+    rexml (3.2.4)
+    rubocop (1.6.1)
+      parallel (~> 1.10)
+      parser (>= 2.7.1.5)
+      rainbow (>= 2.2.2, < 4.0)
+      regexp_parser (>= 1.8, < 3.0)
+      rexml
+      rubocop-ast (>= 1.2.0, < 2.0)
+      ruby-progressbar (~> 1.7)
+      unicode-display_width (>= 1.4.0, < 2.0)
+    rubocop-ast (1.3.0)
+      parser (>= 2.7.1.5)
+    ruby-progressbar (1.10.1)
+    tzinfo (2.0.4)
+      concurrent-ruby (~> 1.0)
+    unicode-display_width (1.7.0)
+    zeitwerk (2.4.2)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler
+  pry
+  rake
+  rubocop
+  vns!
+
+BUNDLED WITH
+   2.1.4

data/Rakefile

@@ -0,0 +1,2 @@
+require 'bundler/gem_tasks'
+task default: :spec

data/lib/vns.rb

@@ -71,7 +71,7 @@ module VNS
         end
 
         progress = (counter + 1) * 1.0 / PERTURBATION_COUNT
-        @inspection.call(progress, target_function(best_solution)) if @inspection
+        @inspection&.call(progress, target_function(best_solution), public_format(best_solution))
       end
 
       best_solution
@@ -119,13 +119,13 @@ module VNS
     def perturbate(solution)
       2.times do
         extracted = []
-      solution.each do |_, people|
-        extracted << people.delete_at(rand(people.length))
-      end
+        solution.each do |_, people|
+          extracted << people.delete_at(rand(people.length))
+        end
 
-      extracted.shuffle.each_with_index do |person, i|
-        solution.values[i] << person
-      end
+        extracted.shuffle.each_with_index do |person, i|
+          solution.values[i] << person
+        end
       end
     end
 
@@ -161,5 +161,9 @@ module VNS
     def find_session(solution, person)
       sessions.detect { |s| solution[s].include?(person) }
     end
+
+    def public_format(solution)
+      solution.map { |k, v| [k.name, v.map(&:name)] }.to_h
+    end
   end
-end
+end

data/lib/vns/person.rb

@@ -0,0 +1,13 @@
+module VNS
+  class Person
+    attr_reader :id, :name
+    def initialize(id, name)
+      @id = id
+      @name = name
+    end
+
+    def to_s
+      "#{id}\t#{name}"
+    end
+  end
+end

data/lib/vns/session.rb

@@ -0,0 +1,15 @@
+module VNS
+  class Session
+    MAX_ALLOCATION = 25
+    attr_reader :id, :name
+
+    def initialize(id, name)
+      @id = id
+      @name = name
+    end
+
+    def to_s
+      "#{id}\t#{name}"
+    end
+  end
+end

data/lib/vns/version.rb

@@ -0,0 +1,3 @@
+module VNS
+  VERSION = '0.2.0'
+end

data/vns.gemspec

@@ -0,0 +1,26 @@
+lib = File.expand_path('lib', __dir__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'vns/version'
+
+Gem::Specification.new do |s|
+  s.name        = 'vns'
+  s.version     = VNS::VERSION
+  s.date        = '2021-01-23'
+  s.summary     = 'VNS'
+  s.description = 'A gem to execute Variable Neighborhood Search algorithm in optimization problems'
+  s.authors     = ['Manuel Bustillo']
+  s.email       = 'mayn13@gmail.com'
+  s.homepage    = 'https://rubygems.org/exploradoresdemadrid/vns'
+  s.license = 'MIT'
+
+  s.files         = Dir.chdir(File.expand_path('..', __FILE__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
+  s.require_paths = ['lib']
+
+  s.add_runtime_dependency 'activesupport'
+  s.add_development_dependency 'pry'
+  s.add_development_dependency 'rubocop'
+  s.add_development_dependency 'rake'
+  s.add_development_dependency 'bundler'
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: vns
 version: !ruby/object:Gem::Version
-  version: 0.1.1.pre.rc.4
+  version: 0.2.0
 platform: ruby
 authors:
 - Manuel Bustillo
@@ -87,7 +87,16 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
+- ".github/workflows/gem-push.yml"
+- ".gitignore"
+- Gemfile
+- Gemfile.lock
+- Rakefile
 - lib/vns.rb
+- lib/vns/person.rb
+- lib/vns/session.rb
+- lib/vns/version.rb
+- vns.gemspec
 homepage: https://rubygems.org/exploradoresdemadrid/vns
 licenses:
 - MIT
@@ -103,9 +112,9 @@ required_ruby_version: !ruby/object:Gem::Requirement
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ">"
+  - - ">="
     - !ruby/object:Gem::Version
-      version: 1.3.1
+      version: '0'
 requirements: []
 rubygems_version: 3.0.3
 signing_key: