relax4 1.0.2 → 1.0.3
Sign up to get free protection for your applications and to get access to all the features.
- 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
|