{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/solving-the-resource-constrained-project","title":"Solving the Resource Constrained Project Scheduling Problem Using the Parallel Tabu Search Designed for the CUDA Platform","arxiv_id":"1711.04556","date":"2017-11-13","proceeding":null,"authors":["Libor Bukata","Premysl Sucha","Zdenek Hanzalek"],"abstract":"In the paper, a parallel Tabu Search algorithm for the Resource Constrained\nProject Scheduling Problem is proposed. To deal with this NP-hard combinatorial\nproblem many optimizations have been performed. For example, a resource\nevaluation algorithm is selected by a heuristic and an effective Tabu List was\ndesigned. In addition to that, a capacity-indexed resource evaluation algorithm\nwas proposed and the GPU (Graphics Processing Unit) version uses a homogeneous\nmodel to reduce the required communication bandwidth. According to the\nexperiments, the GPU version outperforms the optimized parallel CPU version\nwith respect to the computational time and the quality of solutions. In\ncomparison with other existing heuristics, the proposed solution often gives\nbetter quality solutions.","url_abs":"http://arxiv.org/abs/1711.04556v1","url_pdf":"http://arxiv.org/pdf/1711.04556v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"solving-the-resource-constrained-project","repo_url":"https://github.com/CTU-IIG/RCPSPCpu","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":null,"task_name":"CPU"},{"task_slug":null,"task_name":"GPU"},{"task_slug":"scheduling","task_name":"Scheduling"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}