#6749: [with patch, needs review] Knapsack algorithm
-------------------------+--------------------------------------------------
Reporter: ncohen | Owner: jkantor
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.1.2
Component: numerical | Keywords:
Reviewer: | Author:
Merged: |
-------------------------+--------------------------------------------------
Comment(by wdj):
I've had a talk with my OR colleague. I don't think "A list of pairs
(weight,value) where each pair is repeated the number of times it is taken
into the solution. " is the proper English grammar for what is meant. I
think "A list of pairs (w_i, u_i), for each object i occurring in the
solution. " is better. Do you agree?
Also, he suggested that the "objective value" (or maximal useful value, in
your terminology) be included in the solution. Perhaps you could include
this as an optional keyword, leaving the current behaviour as the default?
If you also agree to this, please add a corresponding example to the
docstring.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6749#comment:6>
Sage <http://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
-~----------~----~----~----~------~----~------~--~---
