or-tools 0.5.1 → 0.6.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 0a848cf114ad9ca6d778daf6cb19ff78b3c4015c4b39eb6b6274e61c4175b87d
-  data.tar.gz: bb3c6b79787a0793367ab900b95caf8fa0b242f76fd0c2adc2a434056648e1e9
+  metadata.gz: 1775ae46a18be137ae64fce870d29c17c3ae385c61f295f79d7ded40ed0be0bd
+  data.tar.gz: 28262f8b77a8dd0dc085e16a261005a47e1352d8f9f5c148ed524c348daec8db
 SHA512:
-  metadata.gz: 571acd73a42c0e3181e256d30c42f8b18d7bcf01ada104a181c7e2b4034358d14409ba1904017c31a4c3c07b15744ac8eeb9422f5d8074c9e2c818bc38bf7ec3
-  data.tar.gz: 762bfc272f728f1b04af4d153591b52798415c2729d4111445779b66c356b9714a4b88eb8ba6546bc43c017184868cf9adcb91df980c105be3a72f2555a8d7f2
+  metadata.gz: 771d9a78ace00ce16d8f5e71f595a4523fd8613c81b8e09691d231cb1e7881ce94e8cdd0e21dd60168a58d40e0135891988cfc47fac33d511b551cf932819bae
+  data.tar.gz: 5231109d9afb080481f608bd784b3e86cdfc0b336f828d9fad714b5fa37eda0c4f02495e3718eeb9b0c05135b5b344a7084df55c7f26674ef2e73653ad7d8a3d

data/CHANGELOG.md

@@ -1,3 +1,24 @@
+## 0.6.0 (2021-12-16)
+
+- Updated OR-Tools to 9.2
+- Renamed `add_product_equality` to `add_multiplication_equality`
+- Removed `scale_objective_by`
+
+## 0.5.4 (2021-10-01)
+
+- Updated OR-Tools to 9.1
+- Added binary installation for Debian 11
+- Deprecated `solve_with_solution_callback` and `search_for_all_solutions`
+
+## 0.5.3 (2021-08-02)
+
+- Added more methods to `IntVar`, `IntervalVar`, and `Constraint`
+- Added `RoutingModelParameters`
+
+## 0.5.2 (2021-07-07)
+
+- Added `export_model_as_lp_format` and `export_model_as_mps_format` to `Solver`
+
 ## 0.5.1 (2021-05-23)
 
 - Updated to Rice 4

data/README.md

@@ -1,8 +1,8 @@
-# OR-Tools
+# OR-Tools Ruby
 
 [OR-Tools](https://github.com/google/or-tools) - operations research tools - for Ruby
 
-[![Build Status](https://github.com/ankane/or-tools/workflows/build/badge.svg?branch=master)](https://github.com/ankane/or-tools/actions)
+[![Build Status](https://github.com/ankane/or-tools-ruby/workflows/build/badge.svg?branch=master)](https://github.com/ankane/or-tools-ruby/actions)
 
 ## Installation
 
@@ -2139,7 +2139,7 @@ model.add(seats[[0, 0]] == 1)
 # Solve model
 solver = ORTools::CpSolver.new
 solution_printer = WeddingChartPrinter.new(seats, names, num_tables, num_guests)
-solver.solve_with_solution_callback(model, solution_printer)
+solver.solve(model, solution_printer)
 
 puts "Statistics"
 puts "  - conflicts    : %i" % solver.num_conflicts
@@ -2203,22 +2203,22 @@ end
 
 ## History
 
-View the [changelog](https://github.com/ankane/or-tools/blob/master/CHANGELOG.md)
+View the [changelog](https://github.com/ankane/or-tools-ruby/blob/master/CHANGELOG.md)
 
 ## Contributing
 
 Everyone is encouraged to help improve this project. Here are a few ways you can help:
 
-- [Report bugs](https://github.com/ankane/or-tools/issues)
-- Fix bugs and [submit pull requests](https://github.com/ankane/or-tools/pulls)
+- [Report bugs](https://github.com/ankane/or-tools-ruby/issues)
+- Fix bugs and [submit pull requests](https://github.com/ankane/or-tools-ruby/pulls)
 - Write, clarify, or fix documentation
 - Suggest or add new features
 
 To get started with development:
 
 ```sh
-git clone https://github.com/ankane/or-tools.git
-cd or-tools
+git clone https://github.com/ankane/or-tools-ruby.git
+cd or-tools-ruby
 bundle install
 bundle exec rake compile
 bundle exec rake test

data/ext/or-tools/constraint.cpp

@@ -131,10 +131,21 @@ void init_constraint(Rice::Module& m) {
 
   Rice::define_class_under<SatParameters>(m, "SatParameters")
     .define_constructor(Rice::Constructor<SatParameters>())
-    .define_method("max_time_in_seconds=",
-    [](SatParameters& self, double value) {
-      self.set_max_time_in_seconds(value);
-    });
+    .define_method(
+      "max_time_in_seconds=",
+      [](SatParameters& self, double value) {
+        self.set_max_time_in_seconds(value);
+      })
+    .define_method(
+      "enumerate_all_solutions=",
+      [](SatParameters& self, bool value) {
+        self.set_enumerate_all_solutions(value);
+      })
+    .define_method(
+      "enumerate_all_solutions",
+      [](SatParameters& self) {
+        return self.enumerate_all_solutions();
+      });
 
   Rice::define_class_under<CpModelBuilder>(m, "CpModel")
     .define_constructor(Rice::Constructor<CpModelBuilder>())
@@ -276,9 +287,9 @@ void init_constraint(Rice::Module& m) {
         return self.AddModuloEquality(target, var, mod);
       })
     .define_method(
-      "add_product_equality",
+      "add_multiplication_equality",
       [](CpModelBuilder& self, IntVar target, std::vector<IntVar> vars) {
-        return self.AddProductEquality(target, vars);
+        return self.AddMultiplicationEquality(target, vars);
       })
     .define_method(
       "add_no_overlap",
@@ -295,11 +306,6 @@ void init_constraint(Rice::Module& m) {
       [](CpModelBuilder& self, LinearExpr expr) {
         self.Minimize(expr);
       })
-    .define_method(
-      "scale_objective_by",
-      [](CpModelBuilder& self, double scaling) {
-        self.ScaleObjectiveBy(scaling);
-      })
     .define_method(
       "add_hint",
       [](CpModelBuilder& self, IntVar var, int64_t value) {
@@ -377,29 +383,23 @@ void init_constraint(Rice::Module& m) {
 
   Rice::define_class_under(m, "CpSolver")
     .define_method(
-      "_solve_with_observer",
-      [](Object self, CpModelBuilder& model, SatParameters& parameters, Object callback, bool all_solutions) {
+      "_solve",
+      [](Object self, CpModelBuilder& model, SatParameters& parameters, Object callback) {
         Model m;
 
-        if (all_solutions) {
-          // set parameters for SearchForAllSolutions
-          parameters.set_enumerate_all_solutions(true);
+        if (!callback.is_nil()) {
+          // TODO figure out how to use callback with multiple cores
+          parameters.set_num_search_workers(1);
+
+          m.Add(NewFeasibleSolutionObserver(
+            [callback](const CpSolverResponse& r) {
+              // TODO find a better way to do this
+              callback.call("response=", r);
+              callback.call("on_solution_callback");
+            })
+          );
         }
-        m.Add(NewSatParameters(parameters));
 
-        m.Add(NewFeasibleSolutionObserver(
-          [callback](const CpSolverResponse& r) {
-            // TODO find a better way to do this
-            callback.call("response=", r);
-            callback.call("on_solution_callback");
-          })
-        );
-        return SolveCpModel(model.Build(), &m);
-      })
-    .define_method(
-      "_solve",
-      [](Object self, CpModelBuilder& model, SatParameters& parameters) {
-        Model m;
         m.Add(NewSatParameters(parameters));
         return SolveCpModel(model.Build(), &m);
       })

data/ext/or-tools/linear.cpp

@@ -197,5 +197,23 @@ void init_linear(Rice::Module& m) {
         } else {
           throw std::runtime_error("Unknown status");
         }
+      })
+    .define_method(
+      "export_model_as_lp_format",
+      [](MPSolver& self, bool obfuscate) {
+        std::string model_str;
+        if (!self.ExportModelAsLpFormat(obfuscate, &model_str)) {
+          throw std::runtime_error("Export failed");
+        }
+        return model_str;
+      })
+    .define_method(
+      "export_model_as_mps_format",
+      [](MPSolver& self, bool fixed_format, bool obfuscate) {
+        std::string model_str;
+        if (!self.ExportModelAsMpsFormat(fixed_format, obfuscate, &model_str)) {
+          throw std::runtime_error("Export failed");
+        }
+        return model_str;
       });
 }

data/ext/or-tools/routing.cpp

@@ -4,12 +4,14 @@
 #include "ext.h"
 
 using operations_research::Assignment;
+using operations_research::ConstraintSolverParameters;
 using operations_research::DefaultRoutingSearchParameters;
 using operations_research::FirstSolutionStrategy;
 using operations_research::LocalSearchMetaheuristic;
 using operations_research::RoutingDimension;
 using operations_research::RoutingIndexManager;
 using operations_research::RoutingModel;
+using operations_research::RoutingModelParameters;
 using operations_research::RoutingNodeIndex;
 using operations_research::RoutingSearchParameters;
 
@@ -163,19 +165,45 @@ void init_routing(Rice::Module& m) {
 
   // not to be confused with operations_research::sat::IntVar
   rb_cIntVar
+    .define_method("var?", &operations_research::IntVar::IsVar)
+    .define_method("value", &operations_research::IntVar::Value)
+    .define_method("remove_value", &operations_research::IntVar::RemoveValue)
+    .define_method("remove_interval", &operations_research::IntVar::RemoveInterval)
+    .define_method("remove_values", &operations_research::IntVar::RemoveValues)
+    .define_method("set_values", &operations_research::IntVar::SetValues)
+    .define_method("size", &operations_research::IntVar::Size)
+    .define_method("contains", &operations_research::IntVar::Contains)
+    .define_method("old_min", &operations_research::IntVar::OldMin)
+    .define_method("old_max", &operations_research::IntVar::OldMax)
     .define_method(
       "set_range",
       [](operations_research::IntVar& self, int64_t new_min, int64_t new_max) {
         self.SetRange(new_min, new_max);
       });
 
-  Rice::define_class_under<operations_research::IntervalVar>(m, "IntervalVar");
+  Rice::define_class_under<operations_research::IntervalVar>(m, "IntervalVar")
+    .define_method("start_min", &operations_research::IntervalVar::StartMin)
+    .define_method("start_max", &operations_research::IntervalVar::StartMax)
+    .define_method("set_start_min", &operations_research::IntervalVar::SetStartMin)
+    .define_method("set_start_max", &operations_research::IntervalVar::SetStartMax)
+    .define_method("set_start_range", &operations_research::IntervalVar::SetStartRange)
+    .define_method("old_start_min", &operations_research::IntervalVar::OldStartMin)
+    .define_method("old_start_max", &operations_research::IntervalVar::OldStartMax)
+    .define_method("end_min", &operations_research::IntervalVar::EndMin)
+    .define_method("end_max", &operations_research::IntervalVar::EndMax)
+    .define_method("set_end_min", &operations_research::IntervalVar::SetEndMin)
+    .define_method("set_end_max", &operations_research::IntervalVar::SetEndMax)
+    .define_method("set_end_range", &operations_research::IntervalVar::SetEndRange)
+    .define_method("old_end_min", &operations_research::IntervalVar::OldEndMin)
+    .define_method("old_end_max", &operations_research::IntervalVar::OldEndMax);
 
   Rice::define_class_under<RoutingDimension>(m, "RoutingDimension")
     .define_method("global_span_cost_coefficient=", &RoutingDimension::SetGlobalSpanCostCoefficient)
     .define_method("cumul_var", &RoutingDimension::CumulVar);
 
-  Rice::define_class_under<operations_research::Constraint>(m, "Constraint");
+  Rice::define_class_under<operations_research::Constraint>(m, "Constraint")
+    .define_method("post", &operations_research::Constraint::Post)
+    .define_method("debug_string", &operations_research::Constraint::DebugString);
 
   Rice::define_class_under<operations_research::Solver>(m, "Solver2")
     .define_method(
@@ -209,8 +237,33 @@ void init_routing(Rice::Module& m) {
         return self.MakeCumulative(intervals, demands, capacity, name);
       });
 
+  Rice::define_class_under<ConstraintSolverParameters>(m, "ConstraintSolverParameters")
+    .define_method(
+      "trace_propagation=",
+      [](ConstraintSolverParameters& self, bool value) {
+        self.set_trace_propagation(value);
+      })
+    .define_method(
+      "trace_search=",
+      [](ConstraintSolverParameters& self, bool value) {
+        self.set_trace_search(value);
+      });
+
+  Rice::define_class_under<RoutingModelParameters>(m, "RoutingModelParameters")
+    .define_method(
+      "solver_parameters",
+      [](RoutingModelParameters& self) {
+        return self.mutable_solver_parameters();
+      });
+
+  m.define_singleton_function(
+    "default_routing_model_parameters",
+    []() {
+      return operations_research::DefaultRoutingModelParameters();
+    });
+
   Rice::define_class_under<RoutingModel>(m, "RoutingModel")
-    .define_constructor(Rice::Constructor<RoutingModel, RoutingIndexManager>())
+    .define_constructor(Rice::Constructor<RoutingModel, RoutingIndexManager, RoutingModelParameters>(), Rice::Arg("index_manager"), Rice::Arg("parameters") = operations_research::DefaultRoutingModelParameters())
     .define_method(
       "register_transit_callback",
       [](RoutingModel& self, Object callback) {

data/ext/or-tools/vendor.rb

@@ -3,29 +3,32 @@ require "fileutils"
 require "net/http"
 require "tmpdir"
 
-version = "9.0.9048"
+version = "9.2.9972"
 
 if RbConfig::CONFIG["host_os"] =~ /darwin/i
-  filename = "or-tools_MacOsX-11.2.3_v#{version}.tar.gz"
-  checksum = "adf73a00d4ec49558b67be5ce3cfc8f30268da2253b35feb11d0d40700550bf6"
+  filename = "or-tools_MacOsX-12.0.1_v#{version}.tar.gz"
+  checksum = "796791a8ef84507d62e193e647cccb1c7725dae4f1474476e1777fe4a44ee3e0"
 else
   os = %x[lsb_release -is].chomp rescue nil
   os_version = %x[lsb_release -rs].chomp rescue nil
   if os == "Ubuntu" && os_version == "20.04"
-    filename = "or-tools_ubuntu-20.04_v#{version}.tar.gz"
-    checksum = "5565343c1c310d2885a40ce850ae7e3468299b3fee97ae8eed8425ce06bd4960"
+    filename = "or-tools_amd64_ubuntu-20.04_v#{version}.tar.gz"
+    checksum = "985e3036eaecacfc8a0258ec2ebef429240491577d4e0896d68fc076e65451ec"
   elsif os == "Ubuntu" && os_version == "18.04"
-    filename = "or-tools_ubuntu-18.04_v#{version}.tar.gz"
-    checksum = "08cf548d0179f7fa814bb7458be94cd1b8a3de14985e6a9faf6118a1d8571539"
+    filename = "or-tools_amd64_ubuntu-18.04_v#{version}.tar.gz"
+    checksum = "e36406c4fe8c111e1ace0ede9d0787ff0e98f11afd7db9cc074adfd0f55628a6"
+  elsif os == "Debian" && os_version == "11"
+    filename = "or-tools_amd64_debian-11_v#{version}.tar.gz"
+    checksum = "bd49ee916213b2140ab255414d35a28f19dff7caf87632309753d3fc553f85dd"
   elsif os == "Debian" && os_version == "10"
-    filename = "or-tools_debian-10_v#{version}.tar.gz"
-    checksum = "063fb1d8765ae23b0bb25b9c561e904532713416fe0458f7db45a0f72190eb50"
+    filename = "or-tools_amd64_debian-10_v#{version}.tar.gz"
+    checksum = "b152fee584f0c8228fe2ff21b74c789870ff9b7064e42ca26305c6b5653f0064"
   elsif os == "CentOS" && os_version == "8"
-    filename = "or-tools_centos-8_v#{version}.tar.gz"
-    checksum = "c98212ed4fc699d8ae70c1f53cd1d8dacd28e52970336fab5b86dedf7406f215"
+    filename = "or-tools_amd64_centos-8_v#{version}.tar.gz"
+    checksum = "66ed4bb800acf92c672f7e68acdf4ea27bbfdb17bbddc02f8326cd55a97305f6"
   elsif os == "CentOS" && os_version == "7"
-    filename = "or-tools_centos-7_v#{version}.tar.gz"
-    checksum = "b992bda4614bbc703583b0e9edcd2ade54bacfb9909399b20c8aa95ff7197d68"
+    filename = "or-tools_amd64_centos-7_v#{version}.tar.gz"
+    checksum = "4a5c1b1639a2828cd7e1ba82a574ef37876557b59e8aab8b81811bb750d53035"
   else
     platform =
       if Gem.win_platform?

data/lib/or_tools/cp_solver.rb

@@ -6,8 +6,8 @@ module ORTools
 
     def_delegators :@response, :objective_value, :num_conflicts, :num_branches, :wall_time
 
-    def solve(model)
-      @response = _solve(model, parameters)
+    def solve(model, observer = nil)
+      @response = _solve(model, parameters, observer)
       @response.status
     end
 
@@ -20,13 +20,19 @@ module ORTools
     end
 
     def solve_with_solution_callback(model, observer)
-      @response = _solve_with_observer(model, parameters, observer, false)
-      @response.status
+      warn "[or-tools] solve_with_solution_callback is deprecated; use solve(model, callback)"
+      solve(model, observer)
     end
 
     def search_for_all_solutions(model, observer)
-      @response = _solve_with_observer(model, parameters, observer, true)
-      @response.status
+      warn "[or-tools] search_for_all_solutions is deprecated; use solve() with solver.parameters.enumerate_all_solutions = true"
+      previous_value = parameters.enumerate_all_solutions
+      begin
+        parameters.enumerate_all_solutions = true
+        solve(model, observer)
+      ensure
+        parameters.enumerate_all_solutions = previous_value
+      end
     end
 
     def sufficient_assumptions_for_infeasibility

data/lib/or_tools/version.rb

@@ -1,3 +1,3 @@
 module ORTools
-  VERSION = "0.5.1"
+  VERSION = "0.6.0"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: or-tools
 version: !ruby/object:Gem::Version
-  version: 0.5.1
+  version: 0.6.0
 platform: ruby
 authors:
 - Andrew Kane
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2021-05-23 00:00:00.000000000 Z
+date: 2021-12-17 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rice
@@ -68,7 +68,7 @@ files:
 - lib/or_tools/var_array_and_objective_solution_printer.rb
 - lib/or_tools/var_array_solution_printer.rb
 - lib/or_tools/version.rb
-homepage: https://github.com/ankane/or-tools
+homepage: https://github.com/ankane/or-tools-ruby
 licenses:
 - MIT
 metadata: {}
@@ -87,7 +87,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.2.3
+rubygems_version: 3.2.32
 signing_key:
 specification_version: 4
 summary: Operations research tools for Ruby