His research interests include local search, meta-heuristics (tabu search, simulated annealing, genetic algorithms, others), parallel search heuristics. The originality of his work is in a multi-thread exploration of the search space based on techniques such as cooperative search and multilevel search.