Opened 5 months ago

Last modified 8 days ago

#33493 needs_work enhancement

Package ortools

Reported by: mkoeppe Owned by:
Priority: major Milestone: sage-9.8
Component: packages: optional Keywords:
Cc: dimpase Merged in:
Authors: Matthias Koeppe Reviewers:
Report Upstream: N/A Work issues:
Branch: u/mkoeppe/package_ortools (Commits, GitHub, GitLab) Commit: 3e7244cd01d1a5f5e3507afdfe39967e86995ef1
Dependencies: #31098 Stopgaps:

Status badges

Description (last modified by 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:

Relevant third-party instructions:

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

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.

Change History (19)

comment:1 Changed 5 months ago by mkoeppe

  • Branch set to u/mkoeppe/package_ortools

comment:2 Changed 5 months ago by mkoeppe

  • Authors set to Matthias Koeppe
  • Cc dimpase added
  • Commit set to 5970495e61dab1045f5c4272cc4678b72d7e56e9
  • Status changed from new to needs_review

New commits:

5970495build/pkgs/ortools: New

comment:3 Changed 5 months ago by git

  • Commit changed from 5970495e61dab1045f5c4272cc4678b72d7e56e9 to 3e7244cd01d1a5f5e3507afdfe39967e86995ef1

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

3e7244cbuild/pkgs/ortools/requirements.txt: Require >= 9.3.0

comment:4 Changed 5 months ago by dimpase

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

comment:5 Changed 5 months ago by mkoeppe

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

comment:6 Changed 5 months ago by dimpase

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

comment:7 Changed 5 months ago by slelievre

  • Description modified (diff)

comment:8 Changed 5 months ago by mkoeppe

  • Status changed from needs_review to needs_work

comment:9 Changed 5 months ago by mkoeppe

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

Last edited 5 months ago by mkoeppe (previous) (diff)

comment:10 Changed 5 months ago by mkoeppe

  • Description modified (diff)

comment:11 Changed 5 months ago by mkoeppe

  • Description modified (diff)

comment:12 Changed 5 months ago by mkoeppe

  • Description modified (diff)

comment:13 Changed 5 months ago by mkoeppe

  • Description modified (diff)

comment:14 Changed 4 months ago by mkoeppe

  • Dependencies set to #31098

comment:15 Changed 4 months ago by mkoeppe

  • Description modified (diff)

comment:16 Changed 4 months ago by mkoeppe

  • Description modified (diff)

comment:17 Changed 4 months ago by mkoeppe

  • Description modified (diff)

comment:18 Changed 4 months ago by mkoeppe

  • Milestone changed from sage-9.6 to sage-9.7

comment:19 Changed 8 days ago by mkoeppe

  • Milestone changed from sage-9.7 to sage-9.8
Note: See TracTickets for help on using tickets.