Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem.
F. Sibel SalmanJayant KalagnanamSesh MurthyAndrew J. DavenportPublished in: J. Heuristics (2002)
Keyphrases
- bicriteria
- knapsack problem
- cooperative
- combinatorial optimization problems
- randomly generated test instances
- implicit enumeration
- efficient solutions
- optimization problems
- dynamic programming
- optimal solution
- np hard
- integer linear programming
- exact algorithms
- multidimensional knapsack problem
- greedy algorithm
- cutting plane
- lp relaxation
- shortest path problem
- neural network
- integer variables
- multiple objectives
- genetic algorithm
- exact solution
- np complete
- flowshop