Inverse Fractional Knapsack Problem with Profits and Costs Modification

@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}
}
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