{"id":"https://openalex.org/W4403534126","doi":"https://doi.org/10.1109/tai.2024.3483190","title":"Personalized Learning Path Problem Variations: Computational Complexity and AI Approaches","display_name":"Personalized Learning Path Problem Variations: Computational Complexity and AI Approaches","publication_year":2024,"publication_date":"2024-10-18","ids":{"openalex":"https://openalex.org/W4403534126","doi":"https://doi.org/10.1109/tai.2024.3483190"},"language":"en","primary_location":{"id":"doi:10.1109/tai.2024.3483190","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tai.2024.3483190","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tai.2024.3483190","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045451405","display_name":"Sean Mochocki","orcid":"https://orcid.org/0000-0003-2688-4919"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean A. Mochocki","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA"],"raw_orcid":"https://orcid.org/0000-0003-2688-4919","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066955633","display_name":"Mark Reith","orcid":"https://orcid.org/0009-0004-2550-9898"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark G. Reith","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA"],"raw_orcid":"https://orcid.org/0009-0004-2550-9898","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033187994","display_name":"Brett J. Borghetti","orcid":"https://orcid.org/0000-0003-4982-9859"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brett J. Borghetti","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA"],"raw_orcid":"https://orcid.org/0000-0003-4982-9859","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085916845","display_name":"Gilbert L. Peterson","orcid":"https://orcid.org/0000-0002-6241-3084"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gilbert L. Peterson","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA"],"raw_orcid":"https://orcid.org/0000-0002-6241-3084","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112162514","display_name":"John D. Jasper","orcid":null},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John D. Jasper","raw_affiliation_strings":["Department of Mathematics and Statistics, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","Department of Mathematics and Statistics, Air Force Institute of Technology, Wright-Patterson AFB, USA"],"raw_orcid":"https://orcid.org/0000-0002-4071-0934","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, Air Force Institute of Technology, Wright-Patterson AFB, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072326735","display_name":"Larry D. Merkle","orcid":"https://orcid.org/0000-0002-6108-0345"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laurence D. Merkle","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA"],"raw_orcid":"https://orcid.org/0000-0002-6108-0345","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, USA","institution_ids":["https://openalex.org/I55061410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I55061410"],"apc_list":null,"apc_paid":null,"fwci":0.9618,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79694613,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"6","issue":"3","first_page":"574","last_page":"588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.8561000227928162,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.8561000227928162,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7699000239372253,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.7423999905586243,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6276057958602905},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5235923528671265},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5228334069252014},{"id":"https://openalex.org/keywords/computational-problem","display_name":"Computational problem","score":0.4783594012260437},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46194252371788025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3317674398422241},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3213289976119995},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.165609210729599},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.05690497159957886}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6276057958602905},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5235923528671265},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5228334069252014},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.4783594012260437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46194252371788025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3317674398422241},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3213289976119995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.165609210729599},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.05690497159957886}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tai.2024.3483190","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tai.2024.3483190","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tai.2024.3483190","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tai.2024.3483190","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2822637429","display_name":null,"funder_award_id":"2022-133","funder_id":"https://openalex.org/F4320306127","funder_display_name":"U.S. Department of Veterans Affairs"}],"funders":[{"id":"https://openalex.org/F4320306127","display_name":"U.S. Department of Veterans Affairs","ror":"https://ror.org/05rsv9s98"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W2011292059","https://openalex.org/W2078923601","https://openalex.org/W2089047615","https://openalex.org/W2162821268","https://openalex.org/W2520453892","https://openalex.org/W2734802995","https://openalex.org/W2791818500","https://openalex.org/W2950875463","https://openalex.org/W2953819997","https://openalex.org/W2991846997","https://openalex.org/W3004766324","https://openalex.org/W3031927489","https://openalex.org/W3037575677","https://openalex.org/W3086619362","https://openalex.org/W3158635138","https://openalex.org/W3158845213","https://openalex.org/W3159688088","https://openalex.org/W3170985148","https://openalex.org/W3189219694","https://openalex.org/W4210727445","https://openalex.org/W4240374930","https://openalex.org/W4300484399","https://openalex.org/W4311126237","https://openalex.org/W4311494348","https://openalex.org/W4313894695","https://openalex.org/W4388818128","https://openalex.org/W4390870699","https://openalex.org/W6732305479","https://openalex.org/W6751822856","https://openalex.org/W6782719167"],"related_works":["https://openalex.org/W4249702239","https://openalex.org/W2901080149","https://openalex.org/W1512399864","https://openalex.org/W4205799190","https://openalex.org/W3203828497","https://openalex.org/W2374430960","https://openalex.org/W4235807378","https://openalex.org/W2792714856","https://openalex.org/W4402742378","https://openalex.org/W1548964214"],"abstract_inverted_index":{"E-learning":[0],"courses":[1],"often":[2,44],"suffer":[3],"from":[4],"high":[5],"dropout":[6],"rates":[7],"and":[8,43,52,108,134,137,160,190,192,195],"low":[9],"student":[10,50],"satisfaction.":[11],"One":[12],"way":[13],"to":[14,19,65,140,202,209],"address":[15],"this":[16,78,121,123,163],"issue":[17],"is":[18,41],"use":[20,112],"personalized":[21],"learning":[22,29,53],"paths":[23],"(PLPs),":[24],"which":[25],"are":[26],"sequences":[27],"of":[28,36,61,71,86,99,129,153,184,238],"materials":[30],"that":[31,58],"meet":[32],"the":[33,59,66,83,87,100,127,145,154,185,198,221,236,239],"individual":[34],"needs":[35],"students.":[37],"However,":[38,74],"creating":[39,62],"PLPs":[40,63],"difficult":[42],"involves":[45],"combining":[46],"knowledge":[47],"graphs":[48],"(KGs),":[49],"profiles,":[51],"materials.":[54],"Researchers":[55],"typically":[56],"assume":[57],"problem":[60,89,156],"belong":[64],"nondeterministic":[67],"polynomial":[68],"(NP)-hard":[69],"class":[70],"computational":[72,94],"problems.":[73,118],"previous":[75],"research":[76,143],"in":[77,144],"field":[79],"has":[80],"neither":[81],"defined":[82],"different":[84,113,116,170,241],"variations":[85,133,187],"PLP":[88,101,117,132,146,155,186,199,223,242],"nor":[90],"formally":[91,125],"established":[92],"their":[93,135],"complexity.":[95],"Without":[96],"clear":[97],"definitions":[98],"variations,":[102],"researchers":[103],"risk":[104],"making":[105],"invalid":[106],"comparisons":[107],"conclusions":[109],"when":[110],"they":[111],"metaheuristics":[114],"for":[115],"To":[119],"unify":[120],"conversation,":[122],"article":[124,174,219,232],"proves":[126],"NP-completeness":[128],"two":[130,169,240],"common":[131],"generalizations":[136],"uses":[138],"them":[139],"categorize":[141],"recent":[142],"field.":[147],"It":[148],"then":[149,175],"presents":[150,176],"an":[151,204],"instance":[152,164,201,225],"using":[157,226],"real-world":[158],"data":[159],"shows":[161],"how":[162],"can":[165],"be":[166,210],"cast":[167],"into":[168],"NP-complete":[171],"variations.":[172,243],"This":[173,218],"three":[177],"artificial":[178],"intelligence":[179],"(AI)":[180],"strategies,":[181],"solving":[182],"one":[183],"with":[188,212],"back-tracking":[189],"branch":[191],"bound":[193],"heuristics":[194],"also":[196],"converting":[197],"variation":[200,224],"XCSP${}^{3}$,":[203],"intermediate":[205],"constraint":[206,215],"satisfaction":[207],"language":[208],"resolved":[211],"a":[213,227],"general":[214],"optimization":[216],"solver.":[217],"solves":[220],"other":[222],"greedy":[228],"search":[229],"heuristic.":[230],"The":[231],"finishes":[233],"by":[234],"comparing":[235],"results":[237]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}