#9853: Enumerate Integer solution of a LP through new CPLEX interface
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, jkantor
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.5.3
Component: numerical | Keywords:
Author: Nathann Cohen | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
This tickets implements a new (and direct) interface to CPLEX, using its C
library. We are now able to iterate over integer solutions of a MILP,
which is a *very* good news (after quite a lot of work debugging Cython
code) `:-D`
I also updated the method MixedIntegerLinearProgram.solve to show two
different ways to use CPLEX. #8880 is not needed either anymore once this
patch is merged.
Tips for the reviewer :
* Do not read the parts of the .patch file related to the changes in
files mip_cplex and mip_osi cplex. Here is what happened : the former file
named mip_cplex has been renamed to mip_osi_cplex (as it uses CPLEX
through the OSI library), and the mip_cplex file is brand new, and
contains the new interface. Of course, I changed in the docstrings of
mip_osi_cplex lines such as
{{{
from sage.numerical.mip_cplex import [something]
}}}
to
{{{
from sage.numerical.mip_osi_cplex import [something]
}}}
So there is no need to deal with all these - and + lines.
* Please, pick an enumeration problem that you like, and check CPLEX
is indeed returning ALL the solutions. It first "forgot" some of them, and
I had to change a very badly documented parameter to get all the answers I
wanted for my problems. Please check on some other examples `:-)`
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9853>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
