#12533: arbitrary precision LP solver backend
-------------------------------------------+--------------------------------
       Reporter:  dimpase                  |         Owner:  ncohen             
         
           Type:  enhancement              |        Status:  positive_review    
         
       Priority:  major                    |     Milestone:  sage-5.3           
         
      Component:  linear programming       |    Resolution:                     
         
       Keywords:  arbitrary precision, LP  |   Work issues:  see the latest 
comments     
Report Upstream:  N/A                      |     Reviewers:  David Coudert, 
Nathann Cohen
        Authors:                           |     Merged in:                     
         
   Dependencies:  12553                    |      Stopgaps:                     
         
-------------------------------------------+--------------------------------
Description changed by dimpase:

Old description:

> There is currently no arbitrary precision LP solver backend available. It
> is sorely missed in some coding theory -related LP computations, see
> #12418.
>
> One option is to hook up
> [http://www.sagemath.org/doc/reference/sage/libs/ppl.html PPL], another
> might be to hook up GLPK for this purpose. Both have the corresponding
> functionality, it's just not exposed (?) in P(C)ython for GLPK, and not
> hooked up as an LP backend in case of PPL.
>
> To try this patch, apply
> "trac_12533_arbitrary_precision_LP_solver_backend.patch" on Sage 5.1 (or
> 5.2.rc0)

New description:

 There is currently no arbitrary precision LP solver backend available. It
 is sorely missed in some coding theory -related LP computations, see
 #12418.

 One option is to hook up
 [http://www.sagemath.org/doc/reference/sage/libs/ppl.html PPL], another
 might be to hook up GLPK for this purpose. Both have the corresponding
 functionality, it's just not exposed (?) in P(C)ython for GLPK, and not
 hooked up as an LP backend in case of PPL.

 To try this patch, apply [http://trac.sagemath.org/sage_trac/raw-
 attachment/ticket/12533/trac_12533_arbitrary_precision_LP_solver_backend.patch
 "trac_12533_arbitrary_precision_LP_solver_backend.patch"] on Sage 5.1 (or
 5.2.rc0)

--

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12533#comment:61>
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.

Reply via email to