Inverse Fractional Knapsack Problem with Profits and Costs Modification.
Kien Trung NguyenHuynh Duc QuocPublished in: CoRR (2017)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- test problems
- optimal solution
- optimization problems
- multidimensional knapsack problem
- dynamic programming
- exact algorithms
- np hard
- greedy algorithm
- linear programming relaxation
- continuous relaxation
- np hard problems
- production planning
- bicriteria
- total cost
- supply chain
- heuristic solution
- scheduling problem
- genetic algorithm
- integer variables
- implicit enumeration
- machine learning