Highly Influential

@article{Nguyen2017InverseFK, title={Inverse Fractional Knapsack Problem with Profits and Costs Modification}, author={Kien Trung Nguyen and Huynh Duc Quoc}, journal={CoRR}, year={2017}, volume={abs/1704.00145} }

- Published 2017 in ArXiv

We address in this paper the problem of modifying both profits and costs of a fractional knapsack problem optimally such that a prespectified solution becomes an optimal solution with prespect to new parameters. This problem is called the inverse fractional knapsack problem. Concerning the l1-norm, we first prove that the problem is NP -hard. The problem… CONTINUE READING

### Presentations referencing similar topics