Solving the Fractional Knapsack Problem - Wave and Thinking

  • Context:
  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    fractional
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

I found the following algorithm for the fractional knapsack problem.

fractional_knapsack.PNG
Why at the case else, we do not change the variable w to w+(W-w)/S.weight? (Thinking)
 
Physics news on Phys.org
evinda said:
Why at the case else, we do not change the variable w to w+(W-w)/S.weight?
That would be adding a dimensionless number to pounds.