Multicriteria 0-1 knapsack problems with k-min objectives.
Aiying RongKathrin KlamrothJosé Rui FigueiraPublished in: Comput. Oper. Res. (2013)
Keyphrases
- knapsack problem
- multiple objectives
- combinatorial optimization problems
- optimal solution
- optimization problems
- test problems
- exact algorithms
- np hard
- dynamic programming
- bicriteria
- production planning
- greedy algorithm
- linear programming relaxation
- cutting plane
- decision analysis
- multi criteria
- binary variables
- np hard problems
- continuous relaxation
- decision making
- group decision making
- decision problems
- optimal policy
- lower bound
- multicriteria decision making
- implicit enumeration
- genetic algorithm
- maximum profit