Algorithms and Complexity for a Class of Combinatorial Optimization Problems with Labelling.
Zishen YangWei WangMajun ShiPublished in: J. Optim. Theory Appl. (2021)
Keyphrases
- combinatorial optimization problems
- optimization problems
- discrete optimization
- combinatorial optimization
- knapsack problem
- computational complexity
- computational cost
- worst case
- metaheuristic
- exact algorithms
- ant colony optimization
- data structure
- high computational complexity
- constraint satisfaction
- complexity analysis
- space complexity
- genetic algorithm
- objective function