#10879: add optional SCIP integer constraint solver
-------------------------------------+-------------------------------------
Reporter: malb | Owner: tbd
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-7.3
Component: packages: | Resolution:
optional |
Keywords: lp, mip, mixed | Merged in:
integer programming |
Authors: Martin Albrecht | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/mkoeppe/ticket/10879 | ee9fcd4c42cd83f9e71b6f7dadc677f5de7bd5c8
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by mkoeppe):
* cc: ncohen (removed)
* cc: vdelecroix, chapoton, jdemeyer (added)
* keywords: mip, mixed integer programming => lp, mip, mixed integer
programming
* milestone: sage-6.4 => sage-7.3
Old description:
> "SCIP is currently one of the fastest non-commercial mixed integer
> programming (MIP) solvers. It is also a framework for Constraint Integer
> Programming and branch-cut-and-price. It allows total control of the
> solution process and the access of detailed information down to the guts
> of the solver." -- http://scip.zib.de/
>
> Features interesting to Sage:
>
> * SCIP is pretty fast for Mixed Integer Programming
> * SCIP is a Constraint Integer Programming solver and allows non-linear
> constraints
> * SCIP's source code is available
> * A beta version of SCIP can do exact MIP: http://scip.zib.de/#exact
> using qsopt_ex (see also #18766)
>
> However, we don't have the right to redistribute the SCIP source code.
>
> To build a SCIP for Sage do:
>
> * pull from this ticket
> * download the SCIP Optmisation Suite from
> http://scip.zib.de/download.php?fname=scipoptsuite-3.1.1.tgz
> * place the files `scip-3.1.1.tgz` and `soplex-2.0.1.tgz` in
> `$SAGE_ROOT/upstream/`
> * `sage -sh`
> * `cd $SAGE_ROOT/build/pkgs/scipoptsuite`
> * `./sage-install && sage -b`
>
> '''KNOWN ISSUES'''
>
> * Sage crashes when SCIP variables are printed with SIGSEGV on OSX. It
> works fine under Linux.
> * printing of quadratic constraints does not work yet.
>
> Follow-up: #21003: Add SCIP backend using PySCIPOpt
New description:
"SCIP is currently one of the fastest non-commercial mixed integer
programming (MIP) solvers. It is also a framework for Constraint Integer
Programming and branch-cut-and-price. It allows total control of the
solution process and the access of detailed information down to the guts
of the solver." -- http://scip.zib.de/
Features interesting to Sage:
* SCIP is pretty fast for Mixed Integer Programming
* SCIP is a Constraint Integer Programming solver and allows non-linear
constraints
* SCIP's source code is available
* A beta version of SCIP can do exact MIP: http://scip.zib.de/#exact
using qsopt_ex (see also #18766)
However, we don't have the right to redistribute the SCIP source code.
To build a SCIP for Sage do:
* pull from this ticket
* download the SCIP Optimisation Suite from
http://scip.zib.de/download.php?fname=scipoptsuite-3.2.1.tgz
* put tarfile scipoptsuite-3.2.1.tgz in `$SAGE_ROOT/upstream/`
* `sage -f scipoptsuite`
'''KNOWN ISSUES'''
* Sage crashes when SCIP variables are printed with SIGSEGV on OSX. It
works fine under Linux.
* printing of quadratic constraints does not work yet.
Follow-up: #21003: Add SCIP backend using PySCIPOpt
--
Comment:
Beginning of an attempt to revive this ticket: Updated the SCIP version,
merged some stuff, commented out outdated Cython.
Needs more work. "sage -f" does not go through on Mac OS X.
--
Ticket URL: <https://trac.sagemath.org/ticket/10879#comment:36>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
