MiTS: A New Approach of Tabu Search for Constructing Mixed Covering Arrays.
Loreto Gonzalez-HernandezJose Torres-JimenezPublished in: MICAI (2) (2010)
Keyphrases
- tabu search
- covering arrays
- metaheuristic
- simulated annealing
- feasible solution
- hybrid algorithm
- memetic algorithm
- scheduling problem
- path relinking
- test cases
- genetic algorithm
- context free grammars
- vehicle routing problem
- search algorithm
- quadratic assignment problem
- iterated local search
- search procedure
- job shop scheduling problem
- heuristic methods
- benchmark instances
- multi start
- tabu search algorithm
- initial solution
- scatter search
- tabu list
- max sat
- evolutionary algorithm
- candidate list
- neural network
- variable neighborhood search
- graph model
- solution quality
- global optimization
- ant colony optimization
- np hard