{"id":"https://openalex.org/W4404954353","doi":"https://doi.org/10.1109/sccc63879.2024.10767637","title":"Exploration Pitfalls in a CUDA Parallelized Simulated Annealing Algorithm to Solve the Centralized Student-School Assignment Problem","display_name":"Exploration Pitfalls in a CUDA Parallelized Simulated Annealing Algorithm to Solve the Centralized Student-School Assignment Problem","publication_year":2024,"publication_date":"2024-10-28","ids":{"openalex":"https://openalex.org/W4404954353","doi":"https://doi.org/10.1109/sccc63879.2024.10767637"},"language":"en","primary_location":{"id":"doi:10.1109/sccc63879.2024.10767637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sccc63879.2024.10767637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 43rd International Conference of the Chilean Computer Science Society (SCCC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021883919","display_name":"Ignacio Lincolao-Venegas","orcid":null},"institutions":[{"id":"https://openalex.org/I2802558902","display_name":"Temuco Catholic University","ror":"https://ror.org/051nvp675","country_code":"CL","type":"education","lineage":["https://openalex.org/I2802558902"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Ignacio Lincolao-Venegas","raw_affiliation_strings":["Universidad Católica de Temuco,Department of Computer Science,Temuco,Chile"],"affiliations":[{"raw_affiliation_string":"Universidad Católica de Temuco,Department of Computer Science,Temuco,Chile","institution_ids":["https://openalex.org/I2802558902"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055635501","display_name":"Julio Rojas-Mora","orcid":"https://orcid.org/0000-0002-0268-8748"},"institutions":[{"id":"https://openalex.org/I2802558902","display_name":"Temuco Catholic University","ror":"https://ror.org/051nvp675","country_code":"CL","type":"education","lineage":["https://openalex.org/I2802558902"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Julio Rojas-Mora","raw_affiliation_strings":["Universidad Católica de Temuco,Department of Computer Science,Temuco,Chile"],"affiliations":[{"raw_affiliation_string":"Universidad Católica de Temuco,Department of Computer Science,Temuco,Chile","institution_ids":["https://openalex.org/I2802558902"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021883919"],"corresponding_institution_ids":["https://openalex.org/I2802558902"],"apc_list":null,"apc_paid":null,"fwci":0.4788,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71451476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.8615789413452148},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.761600136756897},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.738465428352356},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6174315214157104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.402822881937027}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8615789413452148},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.761600136756897},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.738465428352356},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6174315214157104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.402822881937027}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sccc63879.2024.10767637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sccc63879.2024.10767637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 43rd International Conference of the Chilean Computer Science Society (SCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4399354997","https://openalex.org/W3062287","https://openalex.org/W2380390332","https://openalex.org/W2005148983","https://openalex.org/W2012954338","https://openalex.org/W2096672917","https://openalex.org/W2392023973"],"abstract_inverted_index":{"In":[0],"this":[1,19,30,235],"study,":[2],"we":[3],"evaluate":[4],"a":[5,53,99,103,117,128,225,231,250],"CUDA-based":[6],"simulated":[7,227],"annealing":[8,228],"algorithm":[9,229],"for":[10,23,123,234],"solving":[11],"the":[12,57,69,74,80,93,120,133,157,165,184,206,211,254],"centralized":[13],"studentto-":[14],"school":[15,77,97,121,186],"assignment":[16,31],"problem.":[17],"Addressing":[18],"issue":[20],"is":[21,222],"critical":[22],"enhancing":[24],"educational":[25,45],"equity":[26,75],"and":[27,79,154],"efficiency.":[28],"Optimizing":[29],"process":[32,131],"not":[33],"only":[34],"improves":[35,170],"logistical":[36],"outcomes":[37],"but":[38],"also":[39],"potentially":[40],"reduces":[41],"socioeconomic":[42],"disparities":[43],"within":[44],"districts.":[46],"Our":[47],"objective":[48,207],"function":[49],"aims":[50],"to":[51,98,119,244],"minimize":[52],"linear":[54],"combination":[55],"of":[56,76,106,167,204,214,253],"mean":[58],"student-school":[59],"distance,":[60],"which":[61,72,88],"impacts":[62],"travel":[63],"time;":[64],"district":[65],"segregation,":[66],"measured":[67],"by":[68,111,140,143,180,217],"Dissimilarity":[70],"Index,":[71],"reflects":[73],"placements;":[78],"costs":[81],"associated":[82],"with":[83,174,190,210],"under":[84],"or":[85],"overfilled":[86],"schools,":[87],"affect":[89],"resource":[90],"allocation.":[91],"Initially,":[92],"system":[94],"assigns":[95],"each":[96,137],"GPU":[100],"block,":[101],"exploring":[102,168],"set":[104],"number":[105,166,213],"students":[107],"per":[108],"block":[109],"defined":[110],"thread":[112,115,175],"count.":[113,176],"Each":[114],"reassigns":[116],"student":[118,192],"designated":[122],"its":[124],"block.":[125],"Following":[126],"this,":[127],"parallel":[129],"reduction":[130],"captures":[132],"best":[134],"solution":[135,161],"at":[136],"iteration,":[138],"first":[139],"threads":[141,155,196],"then":[142],"blocks":[144,153,189,215],"(many-to-many":[145],"neighbor":[146,198],"selection":[147,199],"method).":[148,200],"Increasing":[149],"exploration":[150,238],"through":[151,194],"more":[152],"accelerates":[156],"algorithm's":[158,255],"cooling,":[159],"degrading":[160],"quality.":[162],"Conversely,":[163],"reducing":[164],"schools":[169],"outcomes,":[171],"scaling":[172],"positively":[173],"We":[177],"thus":[178],"optimize":[179],"comparing":[181],"results":[182],"using":[183],"same":[185],"across":[187],"multiple":[188],"diverse":[191],"explorations":[193],"assigned":[195],"(one-to-many":[197],"Performance,":[201],"in":[202],"terms":[203],"minimizing":[205],"function,":[208],"enhances":[209],"total":[212],"multiplied":[216],"threads.":[218],"A":[219],"key":[220],"finding":[221],"that":[223],"while":[224],"parallelized":[226],"offers":[230],"robust":[232],"tool":[233],"problem,":[236],"ambitious":[237],"strategies":[239],"must":[240],"be":[241],"managed":[242],"carefully":[243],"avoid":[245],"falling":[246],"into":[247],"local":[248],"minima,":[249],"paradoxical":[251],"result":[252],"rapid":[256],"cooling":[257],"dynamics.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}