Re: [Taler] optimal coin spending

[Christian Grothoff]

The real question is if we need the power of LP, or if a linear
heuristic is not more appropriate for the Wallet.  I'd be worried about
both the code size increase and the possible increase in worst-case
execution time (LP solvers can be a bit unpredictable). Does the solver
support producing partial solutions (i.e. within X% of optimal, or best
feasible solution found within 500 ms)?

Regardless, I still think at least initially we should go for a greedy
heuristic.

On 12/19/2015 02:42 AM, Jeff Burdges wrote:
> 
> Appears this might be the JavaScript integer program solver that's
> actually usable :
> https://github.com/JWally/jsLPSolver
> 
> via  https://stackoverflow.com/questions/6445736/has-anyone-seen-a-simp
> lex-library-for-javascript-nodejs
> 
> 
> 
> 
> On Fri, 2015-12-18 at 14:26 +0100, Jeff Burdges wrote:
>> Just to answer Marcello's question from this evening about optimal 
>> coin spending.  -Jeff
>

signature.asc
Description: OpenPGP digital signature