Solving the Resource Constrained Project Scheduling Problem Using the Parallel Tabu Search Designed for the CUDA Platform

@article{Bukata2015SolvingTR,
  title={Solving the Resource Constrained Project Scheduling Problem Using the Parallel Tabu Search Designed for the CUDA Platform},
  author={Libor Bukata and P. Sucha and Z. Hanz{\'a}lek},
  journal={J. Parallel Distributed Comput.},
  year={2015},
  volume={77},
  pages={58-68}
}
  • Libor Bukata, P. Sucha, Z. Hanzálek
  • Published 2015
  • Computer Science
  • J. Parallel Distributed Comput.
  • The Resource Constrained Project Scheduling Problem, which is considered to be difficult to tackle even for small instances, is a well-known scheduling problem in the operations research domain. To solve the problem we have proposed a parallel Tabu Search algorithm to find high quality solutions in a reasonable time. We show that our parallel Tabu Search algorithm for graphics cards (GPUs) outperforms other existing Tabu Search approaches in terms of quality of solutions and the number of… CONTINUE READING
    An efficient GPU-based parallel tabu search algorithm for hardware/software co-design
    • 15
    GPU parallelization strategies for metaheuristics: a survey
    • 10

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 33 REFERENCES
    An effective Parallel Multistart Tabu Search for Quadratic Assignment Problem on CUDA platform
    • 46
    A cooperative parallel tabu search algorithm for the quadratic assignment problem
    • 116
    • PDF
    Tabu Search with two approaches to parallel flowshop evaluation on CUDA platform
    • 36
    • Highly Influential
    • PDF
    Benchmark instances for project scheduling problems
    • 136