Solving the Multi-dimensional Multi-choice Knapsack Problem with the Help of Ants.
Shahrear IqbalMd. Faizul BariM. Sohel RahmanPublished in: ANTS Conference (2010)
Keyphrases
- knapsack problem
- multi dimensional
- randomly generated test instances
- implicit enumeration
- optimization problems
- combinatorial optimization problems
- optimal solution
- multidimensional knapsack problem
- exact algorithms
- metaheuristic
- linear relaxation
- bicriteria
- greedy algorithm
- np hard
- linear programming relaxation
- dynamic programming
- swarm intelligence
- integer variables
- heuristic solution
- lp relaxation
- evolutionary algorithm
- tabu search
- combinatorial optimization
- ant colony
- multiple objectives
- ant colony optimization
- high dimensional
- linear programming
- decision variables
- sensitivity analysis
- traveling salesman problem
- linear programming problems
- approximation algorithms
- branch and bound algorithm