MHB Solving the Fractional Knapsack Problem - Wave and Thinking

  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    fractional
Click For Summary
SUMMARY

The discussion centers on the fractional knapsack problem and the application of a specific algorithm to solve it. The participant raises a question regarding the manipulation of the variable 'w' in the algorithm, specifically why it is not adjusted to 'w + (W - w) / S.weight'. The reasoning provided indicates that this operation would incorrectly combine a dimensionless number with a unit of weight, which is a critical error in algorithm implementation.

PREREQUISITES
  • Understanding of the fractional knapsack problem
  • Familiarity with algorithm design and analysis
  • Knowledge of variable manipulation in programming
  • Basic concepts of dimensional analysis in mathematics
NEXT STEPS
  • Research algorithms for the fractional knapsack problem
  • Study dimensional analysis in programming contexts
  • Explore common pitfalls in variable manipulation in algorithms
  • Learn about optimization techniques in algorithm design
USEFUL FOR

Computer science students, algorithm enthusiasts, and software developers interested in optimization problems and algorithm implementation.

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.
 

Thread 'My basic understanding of set theory'

If there are an infinite number of natural numbers, and an infinite number of fractions in between any two natural numbers, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and... then that must mean that there are not only infinite infinities, but an infinite number of those infinities. and an infinite number of those...
View full post »

Similar threads

MHB Versions of the Knapsack problem
  • · Replies 1 ·
Replies
1
Views
1K
MHB Value of optimal combination of objects
  • · Replies 30 ·
2
Replies
30
Views
5K
Comp Sci I need a solved numerical example on genetic algorithm for 1 iteration
  • · Replies 11 ·
Replies
11
Views
2K
Comp Sci Solving 0-1 Knapsack Problem: Understanding n, w and Table[0][3]
  • · Replies 7 ·
Replies
7
Views
3K
Undergrad Monte Carlo for uncertainty estimation
  • · Replies 2 ·
Replies
2
Views
2K
MHB Max Knapsack equivalent problem
  • · Replies 1 ·
Replies
1
Views
1K
Knapsack problem constraints help
  • · Replies 11 ·
Replies
11
Views
2K
MHB Find total number of republications
  • · Replies 22 ·
Replies
22
Views
2K
MHB Proving Regularity of $L^R$ Using DFA Construction
  • · Replies 18 ·
Replies
18
Views
3K
MHB Can Turing Machine Decidability Extend to Complex Algorithm Outputs?
  • · Replies 1 ·
Replies
1
Views
2K