Keyword

NP-complete scheduling problems

Description: Scheduling problems classified as NP-complete, meaning their solutions can be verified in polynomial time and are as hard as every problem in NP.
OpenAlex ID: keywords/np-complete-scheduling-problems
2004 · Tamer F. Abdelmaguid, Ashraf O. Nassef, et al. · International Journal of Production Research · 187
2011 · Anan Banharnsakun, Booncharoen Sirinaovakul, et al. · Engineering Applications of Artificial Intelligence · 135
2009 · Junliang He, Daofang Chang, et al. · Transportation Research Part E Logistics and Transportation Review · 121
1998 · Fouad Riane, Abdelhakim Artiba, et al. · European Journal of Operational Research · 113
2007 · Bassem Jarboui, Saber Ibrahim, et al. · Computers & Industrial Engineering · 107
2017 · Kuo-Ching Ying, Shih-Wei Lin, et al. · Computers & Industrial Engineering · 104
1994 · BAHRAM ALIDAEE, GARY A. KOCHENBERGER, et al. · International Journal of Systems Science · 103
2008 · Billaut, Jean-Charles, Moukrim, Aziz, et al. · Wiley eBooks · 97
1996 · Andrea Schaerf · Department of Computer Science [CS] · 94
2015 · Qun Lin, Liang Gao, et al. · Computers & Industrial Engineering · 84
2018 · Simranjit Kaur, Pallavi Bagga, et al. · Arabian Journal for Science and Engineering · 51
2002 · C.A. Brizuela, Yong Zhao, et al. · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · 41
2018 · Aditi Bose, Tarun Biswas, et al. · Advances in intelligent systems and computing · 40
2011 · Ruey-Maw Chen, Chuin-Mu Wang · Abstract and Applied Analysis · 40
2003 · Christine A. White, George M. White · Lecture notes in computer science · 37
2015 · Ayed A. Salman, Imtiaz Ahmad, et al. · Information Sciences · 35
2021 · Kalka Dubey, S. C. Sharma · International Journal of Systems Assurance Engineering and Management · 34
2020 · Naqin Zhou, Weiwei Lin, et al. · Cluster Computing · 28
2009 · Thamilselvan, R., Balasubramanie, Dr. P. · arXiv (Cornell University) · 24
2018 · Kuo-Ching Ying, Shih-Wei Lin · Computers & Industrial Engineering · 23
2013 · Chun-Lung Chen, Shin-Ying Huang, et al. · Soft Computing · 23
1995 · Li-Chih Wang, Hui-Min Chen, et al. · International Journal of Flexible Manufacturing Systems · 23
Works count: 109
Citation count: 2,161
Year
Topic
Type