#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 | 0a5331572b59156ecbcb859dc802bbbc2a88f9f1
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by slelievre):
* cc: slelievre (added)
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
> * SoPlex (the LP solver which is part of scipoptsuite) has an exact mode
> which is said to be working well
> * 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
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
* SoPlex (the LP solver which is part of scipoptsuite) has an exact mode
which is said to be working well
* A beta version of SCIP can do exact MIP: http://scip.zib.de/#exact
using qsopt_ex (see also #18766)
However, the SCIP license prevents us from redistributing the SCIP source
code:
http://scip.zib.de/#license
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:
Add link to SCIP license in ticket description.
--
Ticket URL: <https://trac.sagemath.org/ticket/10879#comment:41>
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.
