Large neighborhood local search optimization on graphics processing units

@article{Luong2010LargeNL,
  title={Large neighborhood local search optimization on graphics processing units},
  author={Th{\'e} Van Luong and Nouredine Melab and El-Ghazali Talbi},
  journal={2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)},
  year={2010},
  pages={1-8}
}
Local search (LS) algorithms are among the most powerful techniques for solving computationally hard problems in combinatorial optimization. These algorithms could be viewed as ¿walks through neighborhoods¿ where the walks are performed by iterative procedures that allow to move from a solution to another one in the solution space. In these heuristics, designing operators to explore large promising regions of the search space may improve the quality of the obtained solutions at the expense of a… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

An Efficient Parallelization Strategy for Dynamic Programming on GPU

2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum • 2013
View 13 Excerpts
Highly Influenced

GPGPU-Based Parallel Algorithms for Scheduling Against Due Date

2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) • 2016
View 2 Excerpts

Recent Advances on GPU Computing in Operations Research

2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum • 2013

GPU Implementation of the Branch and Bound Method for Knapsack Problems

2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum • 2012
View 1 Excerpt

Parallel Branch and Bound on a CPU-GPU System

2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing • 2012
View 1 Excerpt

Dense Dynamic Programming on Multi GPU

2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing • 2011
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 11 references

Program optimization carving for GPU computing

J. Parallel Distrib. Comput. • 2008
View 1 Excerpt

An Efficient Fine-grained Parallel Genetic Algorithm Based on GPU-Accelerated

2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007) • 2007
View 1 Excerpt

Similar Papers

Loading similar papers…