#9853: Enumerate Integer solution of a LP through new CPLEX interface
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, jkantor
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.5.3
Component: numerical | Keywords:
Author: Nathann Cohen | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Changes (by ncohen):
* status: new => needs_review
Old description:
> 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
New description:
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, and modified modules_list.py to compile the
right files. #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#comment:1>
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.
