Persistency in combinatorial optimization problems on matroids.
Katarína CechlárováVladimír LackoPublished in: Discret. Appl. Math. (2001)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- discrete optimization
- optimization problems
- knapsack problem
- metaheuristic
- ant colony optimization
- independent set
- job shop scheduling
- traveling salesman problem
- submodular functions
- continuous optimization problems
- shortest path problem
- vehicle routing problem
- job shop scheduling problem
- exact algorithms
- estimation of distribution algorithms
- simulated annealing
- greedy algorithm
- shortest path
- particle swarm optimization
- evolutionary algorithm
- optimal solution