Solving the Fractional Knapsack Problem - Wave and Thinking

evinda · Nov 17, 2020

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)

Evgeny.Makarov · Nov 20, 2020

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.

Solving the Fractional Knapsack Problem - Wave and Thinking

Discussion

Similar threads

Versions of the Knapsack problem

Knapsack problem constraints with dependencies

Comp Sci Genetic algorithm knapsack problem

Comp Sci Why does 0-1 knapsack fill only 4 rows with n=4 items?

The knapsack problem is NP-complete

0/1 knapsack problem with two dynamic programming algorithms

Graduate 0-1 kNapsack problem FPTAS algorithm

Solving a fractional differential equation numerically

Solving a Fractional, Single-Variable, Inequality