Opened 12 years ago
Last modified 4 years ago
#10879 needs_work enhancement
add optional SCIP integer constraint solver — at Version 2
Reported by: | Martin Albrecht | Owned by: | tbd |
---|---|---|---|
Priority: | major | Milestone: | sage-duplicate/invalid/wontfix |
Component: | packages: optional | Keywords: | lp, mip, mixed integer programming |
Cc: | Harald Schilly, Jason Grout, Dima Pasechnik, Vincent Delecroix, Frédéric Chapoton, Jeroen Demeyer, Samuel Lelièvre | Merged in: | |
Authors: | Martin Albrecht | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
"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
However, we don't have the right to redistribute the SCIP source code. Thus, the attached SPKG is empty except for the spkg-install script etc.
To build a SCIP for Sage do:
- download the ZIB Optmisation Suite from http://zibopt.zib.de/download.php?fname=ziboptsuite-2.0.1.tgz
- place the files
scip-2.0.1.tgz
andsoplex-1.5.0.tgz
in thesrc/
subdirectory of the attached SPKG - install the SPKG
- apply the attached patch and
sage -b
KNOWN ISSUES
- Sage crashes when SCIP variables are printed with SIGSEGV on OSX. It works fine under Linux.
- the following doctests fail
sage -t -long -force_lib devel/sage/doc/en/thematic_tutorials/linear_programming.rst # 9 doctests failed sage -t -long -force_lib devel/sage/sage/graphs/digraph.py # 1 doctests failed sage -t -long -force_lib devel/sage/sage/graphs/graph_coloring.py # 3 doctests failed sage -t -long -force_lib devel/sage/sage/graphs/graph_generators.py # 2 doctests failed sage -t -long -force_lib devel/sage/sage/numerical/knapsack.py # 4 doctests failed sage -t -long -force_lib devel/sage/sage/numerical/mip.pyx # 11 doctests failed sage -t -long -force_lib devel/sage/sage/graphs/generic_graph.py # 18 doctests failed
Change History (2)
comment:1 Changed 12 years ago by
Cc: | Nathann Cohen added |
---|---|
Description: | modified (diff) |
comment:2 Changed 12 years ago by
Cc: | ncohenm Harald Schilly added; Nathann Cohen removed |
---|---|
Description: | modified (diff) |
Note: See
TracTickets for help on using
tickets.