Package ortools

[mkoeppe]

OR-Tools is fast and portable software for combinatorial optimization, developed at Google in C++, that can be used from C++, Python, C#, or Java.

Instruction to install OR-Tools for Python:

• https://developers.google.com/optimization/install#python
• https://developers.google.com/optimization/install/python/source_linux

Relevant third-party instructions:

• https://developers.google.com/optimization/install/python/source_mac#scip
• https://developers.google.com/optimization/install/python/source_linux#gurobi
• https://developers.google.com/optimization/install/python/source_linux (instead of editing the Makefile as indicated, we should check whether it is enough to set this as environment variables)

or-tools has a linear_solver wrapper, supporting CLP, CBC, GLPK, Gurobi, SCIP, XPRESS.

• Issue to add HiGHS solver

If a more detailed simplex interface was added, we could replace the Sage-specific interfaces sage.numerical.backends.glpk etc. with a general or-tools backend.

• linear_solver: Add methods getBInvARow, getBInvRow, getBInvACol, getBInvCol (closed as "wontfix")

Depends on #31098

CC: @dimpase

Component: packages: optional

Author: Matthias Koeppe

Branch/Commit: u/mkoeppe/package_ortools @ 3e7244c

Issue created by migration from https://trac.sagemath.org/ticket/33493

[mkoeppe]

Branch: u/mkoeppe/package_ortools

[mkoeppe]

Commit: 5970495

[mkoeppe]

New commits:

5970495

build/pkgs/ortools: New

[mkoeppe]

Author: Matthias Koeppe

[sagetrac-git]

Changed commit from 5970495 to 3e7244c

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

3e7244c

build/pkgs/ortools/requirements.txt: Require >= 9.3.0

[dimpase]

comment:4

Hmm, should we rather build from source? This branch just gets a binary wheel, on Linux at least.

[mkoeppe]

comment:5

Also there's no macOS wheel for Python 3.10 yet, so I can't even test at the moment

[dimpase]

comment:6

apparently one can build from source using cmake, see https://github.com/google/or-tools/blob/stable/cmake/README.md

[slel]

Description changed:

--- 
+++ 
@@ -1,2 +1,6 @@
-https://developers.google.com/optimization/install#python
+[OR-Tools](https://developers.google.com/optimization) is fast and portable software for combinatorial optimization, developed at Google in C++, that can be used from C++, Python, C#, or Java.
 
+Instruction to install OR-Tools for Python:
+
+- https://developers.google.com/optimization/install#python
+

[mkoeppe]

comment:9

Building the Python modules depends on swig (#31098), another dependency

[mkoeppe]

Description changed:

--- 
+++ 
@@ -4,3 +4,5 @@
 
 - https://developers.google.com/optimization/install#python
 
+`or-tools` has a [linear_solver](https://github.com/google/or-tools/tree/stable/ortools/linear_solver) wrapper, supporting CLP, CBC, GLPK, Gurobi, SCIP, XPRESS. [Issue to add HiGHS solver](https://github.com/google/or-tools/issues/3116)
+

[mkoeppe]

Description changed:

--- 
+++ 
@@ -4,5 +4,6 @@
 
 - https://developers.google.com/optimization/install#python
 
-`or-tools` has a [linear_solver](https://github.com/google/or-tools/tree/stable/ortools/linear_solver) wrapper, supporting CLP, CBC, GLPK, Gurobi, SCIP, XPRESS. [Issue to add HiGHS solver](https://github.com/google/or-tools/issues/3116)
-
+`or-tools` has a [linear_solver](https://github.com/google/or-tools/tree/stable/ortools/linear_solver) wrapper, supporting CLP, CBC, GLPK, Gurobi, SCIP, XPRESS. 
+- [Issue to add HiGHS solver](https://github.com/google/or-tools/issues/3116)
+- [linear_solver: Add methods getBInvARow, getBInvRow, getBInvACol, getBInvCol](https://github.com/google/or-tools/issues/3205)

[mkoeppe]

Description changed:

--- 
+++ 
@@ -6,4 +6,6 @@
 
 `or-tools` has a [linear_solver](https://github.com/google/or-tools/tree/stable/ortools/linear_solver) wrapper, supporting CLP, CBC, GLPK, Gurobi, SCIP, XPRESS. 
 - [Issue to add HiGHS solver](https://github.com/google/or-tools/issues/3116)
+
+If a more detailed simplex interface was added, we could replace the Sage-specific interfaces [sage.numerical.backends.glpk](https://github.com/sagemath/sage-prod/blob/develop/src/sage/numerical/backends/glpk_backend.pyx) etc. with a general or-tools backend.
 - [linear_solver: Add methods getBInvARow, getBInvRow, getBInvACol, getBInvCol](https://github.com/google/or-tools/issues/3205)

[mkoeppe]

Description changed:

--- 
+++ 
@@ -8,4 +8,4 @@
 - [Issue to add HiGHS solver](https://github.com/google/or-tools/issues/3116)
 
 If a more detailed simplex interface was added, we could replace the Sage-specific interfaces [sage.numerical.backends.glpk](https://github.com/sagemath/sage-prod/blob/develop/src/sage/numerical/backends/glpk_backend.pyx) etc. with a general or-tools backend.
-- [linear_solver: Add methods getBInvARow, getBInvRow, getBInvACol, getBInvCol](https://github.com/google/or-tools/issues/3205)
+- [linear_solver: Add methods getBInvARow, getBInvRow, getBInvACol, getBInvCol](https://github.com/google/or-tools/issues/3205) (closed as "wontfix")