link
Pre-skills
- Dichotomous thinking
- Shortest path algorithm
- Some mathematical brain cells?
Model 1 issue
basic 01 fractional programming problem
given n-tuple (value i , cost i ), value i choose the value obtained in this tuple (non-negative), cost i choose to pay the cost of this tuple (non-negative), provided X I (X I ∈ {0,1} represents the dyadic ii selected from the group and not selected, maximum (minimum) of the formula
Let me talk to maximize the following
Solution
dichotomy
Set r a maximum of r * ,