Solving bicriteria 0-1 knapsack problems using a labeling algorithm.
M. Eugénia V. CaptivoJoão C. N. ClímacoJosé Rui FigueiraErnesto MartinsJosé Luís SantosPublished in: Comput. Oper. Res. (2003)
Keyphrases
- bicriteria
- knapsack problem
- dynamic programming
- optimal solution
- np hard
- efficient solutions
- learning algorithm
- optimization algorithm
- implicit enumeration
- integer linear programming
- test problems
- objective function
- shortest path problem
- linear programming
- simulated annealing
- search space
- greedy algorithm
- random walk
- exact algorithms