relax4 1.0.2 → 1.0.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data/README.rdoc +18 -0
- data/lib/relax4.rb +2 -1
- data/lib/relax4/version.rb +1 -1
- metadata +3 -3
data/README.rdoc
CHANGED
@@ -100,6 +100,24 @@ and run
|
|
100
100
|
* problem state is global (cf. FORTRAN), so can have only one instance at a time
|
101
101
|
* add some wrappers for transportation and assignment problems
|
102
102
|
|
103
|
+
== HISTORY
|
104
|
+
|
105
|
+
<em>1.0.3</em>
|
106
|
+
* now uses RELAX4_UNCAPACITATED by default for uncapacitated problems
|
107
|
+
* updated docs
|
108
|
+
|
109
|
+
<em>1.0.2</em>
|
110
|
+
* added RELAX4_UNCAPACITATED; setting capacities to RELAX4_DEFAULT_LARGE to
|
111
|
+
represent uncapacitated arcs was found to cause overflow for some problems
|
112
|
+
* now have only the necessary parts of the standard f2c headers
|
113
|
+
* more tests
|
114
|
+
|
115
|
+
<em>1.0.1</em>
|
116
|
+
* set platform in gemspec to Ruby (not a binary gem)
|
117
|
+
|
118
|
+
<em>1.0.0</em>
|
119
|
+
* first release
|
120
|
+
|
103
121
|
== LICENSE
|
104
122
|
|
105
123
|
The authors of RELAX IV (D.P. Bertsekas and P. Tseng) released the code with the
|
data/lib/relax4.rb
CHANGED
@@ -61,7 +61,8 @@ module Relax4
|
|
61
61
|
large = args[:large] || RELAX4_DEFAULT_LARGE
|
62
62
|
max_cost = args[:max_cost] || RELAX4_DEFAULT_MAX_COST
|
63
63
|
num_arcs = start_nodes.size
|
64
|
-
capacities = args[:capacities] ||
|
64
|
+
capacities = args[:capacities] ||
|
65
|
+
[[large, RELAX4_UNCAPACITATED].min]*num_arcs
|
65
66
|
|
66
67
|
sizes = [start_nodes, end_nodes, costs, capacities].map{|a| a.size}
|
67
68
|
raise ArgumentError.new("bad sizes for start/end_nodes, costs, capacities:"\
|
data/lib/relax4/version.rb
CHANGED
metadata
CHANGED
@@ -1,13 +1,13 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: relax4
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
hash:
|
4
|
+
hash: 17
|
5
5
|
prerelease: false
|
6
6
|
segments:
|
7
7
|
- 1
|
8
8
|
- 0
|
9
|
-
-
|
10
|
-
version: 1.0.
|
9
|
+
- 3
|
10
|
+
version: 1.0.3
|
11
11
|
platform: ruby
|
12
12
|
authors:
|
13
13
|
- John Lees-Miller
|