带利润与费用修改的逆分数背包问题
最优化与控制
2017-04-04 v1 数据结构与算法
摘要
本文研究最优地同时修改分数背包问题的利润与费用，使得一个预先指定的解在新的参数下成为最优解的问题。该问题被称为逆分数背包问题。关于 范数，我们首先证明该问题是 NP 困难的。然而，如果仅修改利润参数，该问题可在二次时间内求解。此外，我们开发了一个二次时间算法来求解 范数下的逆分数背包问题。
引用
@article{arxiv.1704.00145,
title = {Inverse Fractional Knapsack Problem with Profits and Costs Modification},
author = {Kien Trung Nguyen and Huynh Duc Quoc},
journal= {arXiv preprint arXiv:1704.00145},
year = {2017}
}
备注
11 pages