or-tools 0.4.3 → 0.5.3
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/CHANGELOG.md +19 -0
- data/ext/or-tools/assignment.cpp +2 -5
- data/ext/or-tools/bin_packing.cpp +26 -33
- data/ext/or-tools/constraint.cpp +149 -199
- data/ext/or-tools/ext.cpp +3 -3
- data/ext/or-tools/ext.h +4 -0
- data/ext/or-tools/extconf.rb +1 -3
- data/ext/or-tools/linear.cpp +74 -67
- data/ext/or-tools/network_flows.cpp +7 -9
- data/ext/or-tools/routing.cpp +123 -147
- data/ext/or-tools/vendor.rb +10 -7
- data/lib/or_tools/cp_solver.rb +4 -0
- data/lib/or_tools/seating.rb +1 -1
- data/lib/or_tools/version.rb +1 -1
- metadata +6 -5
data/ext/or-tools/vendor.rb
CHANGED
@@ -3,26 +3,29 @@ require "fileutils"
|
|
3
3
|
require "net/http"
|
4
4
|
require "tmpdir"
|
5
5
|
|
6
|
-
version = "
|
6
|
+
version = "9.0.9048"
|
7
7
|
|
8
8
|
if RbConfig::CONFIG["host_os"] =~ /darwin/i
|
9
|
-
filename = "or-tools_MacOsX-11.2.
|
10
|
-
checksum = "
|
9
|
+
filename = "or-tools_MacOsX-11.2.3_v#{version}.tar.gz"
|
10
|
+
checksum = "adf73a00d4ec49558b67be5ce3cfc8f30268da2253b35feb11d0d40700550bf6"
|
11
11
|
else
|
12
12
|
os = %x[lsb_release -is].chomp rescue nil
|
13
13
|
os_version = %x[lsb_release -rs].chomp rescue nil
|
14
14
|
if os == "Ubuntu" && os_version == "20.04"
|
15
15
|
filename = "or-tools_ubuntu-20.04_v#{version}.tar.gz"
|
16
|
-
checksum = "
|
16
|
+
checksum = "5565343c1c310d2885a40ce850ae7e3468299b3fee97ae8eed8425ce06bd4960"
|
17
17
|
elsif os == "Ubuntu" && os_version == "18.04"
|
18
18
|
filename = "or-tools_ubuntu-18.04_v#{version}.tar.gz"
|
19
|
-
checksum = "
|
19
|
+
checksum = "08cf548d0179f7fa814bb7458be94cd1b8a3de14985e6a9faf6118a1d8571539"
|
20
20
|
elsif os == "Debian" && os_version == "10"
|
21
21
|
filename = "or-tools_debian-10_v#{version}.tar.gz"
|
22
|
-
checksum = "
|
22
|
+
checksum = "063fb1d8765ae23b0bb25b9c561e904532713416fe0458f7db45a0f72190eb50"
|
23
23
|
elsif os == "CentOS" && os_version == "8"
|
24
24
|
filename = "or-tools_centos-8_v#{version}.tar.gz"
|
25
|
-
checksum = "
|
25
|
+
checksum = "c98212ed4fc699d8ae70c1f53cd1d8dacd28e52970336fab5b86dedf7406f215"
|
26
|
+
elsif os == "CentOS" && os_version == "7"
|
27
|
+
filename = "or-tools_centos-7_v#{version}.tar.gz"
|
28
|
+
checksum = "b992bda4614bbc703583b0e9edcd2ade54bacfb9909399b20c8aa95ff7197d68"
|
26
29
|
else
|
27
30
|
platform =
|
28
31
|
if Gem.win_platform?
|
data/lib/or_tools/cp_solver.rb
CHANGED
data/lib/or_tools/seating.rb
CHANGED
@@ -78,7 +78,7 @@ module ORTools
|
|
78
78
|
|
79
79
|
# min known neighbors rule
|
80
80
|
same_table_by_person = Hash.new { |hash, key| hash[key] = [] }
|
81
|
-
same_table.each do |(g1, g2,
|
81
|
+
same_table.each do |(g1, g2, _t), v|
|
82
82
|
next unless @connections_for[g1][g2]
|
83
83
|
same_table_by_person[g1] << v
|
84
84
|
same_table_by_person[g2] << v
|
data/lib/or_tools/version.rb
CHANGED
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: or-tools
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.
|
4
|
+
version: 0.5.3
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Andrew Kane
|
8
8
|
autorequire:
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
|
-
date: 2021-03
|
11
|
+
date: 2021-08-03 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: rice
|
@@ -16,14 +16,14 @@ dependencies:
|
|
16
16
|
requirements:
|
17
17
|
- - ">="
|
18
18
|
- !ruby/object:Gem::Version
|
19
|
-
version:
|
19
|
+
version: 4.0.2
|
20
20
|
type: :runtime
|
21
21
|
prerelease: false
|
22
22
|
version_requirements: !ruby/object:Gem::Requirement
|
23
23
|
requirements:
|
24
24
|
- - ">="
|
25
25
|
- !ruby/object:Gem::Version
|
26
|
-
version:
|
26
|
+
version: 4.0.2
|
27
27
|
description:
|
28
28
|
email: andrew@ankane.org
|
29
29
|
executables: []
|
@@ -39,6 +39,7 @@ files:
|
|
39
39
|
- ext/or-tools/bin_packing.cpp
|
40
40
|
- ext/or-tools/constraint.cpp
|
41
41
|
- ext/or-tools/ext.cpp
|
42
|
+
- ext/or-tools/ext.h
|
42
43
|
- ext/or-tools/extconf.rb
|
43
44
|
- ext/or-tools/linear.cpp
|
44
45
|
- ext/or-tools/network_flows.cpp
|
@@ -86,7 +87,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
86
87
|
- !ruby/object:Gem::Version
|
87
88
|
version: '0'
|
88
89
|
requirements: []
|
89
|
-
rubygems_version: 3.2.
|
90
|
+
rubygems_version: 3.2.22
|
90
91
|
signing_key:
|
91
92
|
specification_version: 4
|
92
93
|
summary: Operations research tools for Ruby
|