{"id":"https://openalex.org/W4415643623","doi":"https://doi.org/10.3390/ijgi14110419","title":"Massively Parallel Lagrangian Relaxation Algorithm for Solving Large-Scale Spatial Optimization Problems Using GPGPU","display_name":"Massively Parallel Lagrangian Relaxation Algorithm for Solving Large-Scale Spatial Optimization Problems Using GPGPU","publication_year":2025,"publication_date":"2025-10-26","ids":{"openalex":"https://openalex.org/W4415643623","doi":"https://doi.org/10.3390/ijgi14110419"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi14110419","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14110419","pdf_url":"https://www.mdpi.com/2220-9964/14/11/419/pdf?version=1761482396","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/14/11/419/pdf?version=1761482396","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038699223","display_name":"Ting Lei","orcid":"https://orcid.org/0000-0003-2385-9128"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ting L. Lei","raw_affiliation_strings":["Department of Geography & Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA"],"raw_orcid":"https://orcid.org/0000-0003-2385-9128","affiliations":[{"raw_affiliation_string":"Department of Geography & Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733176","display_name":"Rongrong Wang","orcid":"https://orcid.org/0000-0002-5084-977X"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rongrong Wang","raw_affiliation_strings":["Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, MI 48824, USA","Department of Mathematics, Michigan State University, East Lansing, MI 48824, USA","Department of Computational Mathematics, Science, and Engineering (CMSE) Michigan State University, East Lansing, MI 48824, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, MI 48824, USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Department of Mathematics, Michigan State University, East Lansing, MI 48824, USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Department of Computational Mathematics, Science, and Engineering (CMSE) Michigan State University, East Lansing, MI 48824, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076496102","display_name":"Zhen Lei","orcid":"https://orcid.org/0000-0002-1378-4903"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhen Lei","raw_affiliation_strings":["College of Automation, Wuhan University of Technology, Wuhan 430070, China"],"raw_orcid":"https://orcid.org/0000-0002-1378-4903","affiliations":[{"raw_affiliation_string":"College of Automation, Wuhan University of Technology, Wuhan 430070, China","institution_ids":["https://openalex.org/I196699116"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076496102"],"corresponding_institution_ids":["https://openalex.org/I196699116"],"apc_list":{"value":1700,"currency":"CHF","value_usd":1893},"apc_paid":{"value":1700,"currency":"CHF","value_usd":1893},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32619073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"11","first_page":"419","last_page":"419"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.5985999703407288,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.5985999703407288,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.1128000020980835,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.033399999141693115,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.6873999834060669},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.6340000033378601},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6021000146865845},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.5031999945640564},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.43209999799728394},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.43209999799728394},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.39430001378059387}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7418000102043152},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.6873999834060669},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.6340000033378601},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6021000146865845},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.5031999945640564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48089998960494995},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.43209999799728394},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.43209999799728394},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4068000018596649},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.39430001378059387},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.3732999861240387},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.32839998602867126},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2842999994754791}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/ijgi14110419","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14110419","pdf_url":"https://www.mdpi.com/2220-9964/14/11/419/pdf?version=1761482396","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9dafcd0a6ef04a4a88dbf0d80afed34e","is_oa":true,"landing_page_url":"https://doaj.org/article/9dafcd0a6ef04a4a88dbf0d80afed34e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 14, Iss 11, p 419 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/ijgi14110419","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14110419","pdf_url":"https://www.mdpi.com/2220-9964/14/11/419/pdf?version=1761482396","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5569723585","display_name":null,"funder_award_id":"41971334","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6274439915","display_name":null,"funder_award_id":"BCS-2215155","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415643623.pdf","grobid_xml":"https://content.openalex.org/works/W4415643623.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1995804005","https://openalex.org/W1998000647","https://openalex.org/W2017697298","https://openalex.org/W2019777133","https://openalex.org/W2050000782","https://openalex.org/W2053060734","https://openalex.org/W2068132295","https://openalex.org/W2102750402","https://openalex.org/W2122448542","https://openalex.org/W2127859636","https://openalex.org/W2146544027","https://openalex.org/W2165422498","https://openalex.org/W2170271059","https://openalex.org/W2216453584","https://openalex.org/W2618530766","https://openalex.org/W4236384091","https://openalex.org/W4405994560"],"related_works":[],"abstract_inverted_index":{"Lagrangian":[0],"Relaxation":[1],"(LR)":[2],"is":[3,54,68,222,242],"an":[4,170,323],"effective":[5],"method":[6],"for":[7,89,109,186,288],"solving":[8,187],"spatial":[9],"optimization":[10,91,248],"problems":[11],"in":[12,36,51,134,205,219,253,293],"geospatial":[13],"analysis":[14,171,292],"and":[15,53,96,118,124,130,156,175,179,234,300,315,338],"GIS.":[16,294],"Among":[17],"others,":[18],"it":[19],"has":[20,47],"been":[21],"used":[22,58,244],"to":[23,98,116,128,143,245],"solve":[24,144,266],"the":[25,39,44,72,80,100,103,114,126,132,145,151,173,197,237,247,258,281,297,304,308,336],"classic":[26,259],"p-median":[27,260],"problem":[28,111,261,269],"that":[29,216,263,307],"served":[30],"as":[31,56,59,63,166,203],"a":[32,84,135,191,289,333],"unified":[33],"local":[34],"model":[35,92],"GIS":[37],"since":[38],"1990s.":[40],"Despite":[41],"its":[42],"efficiency,":[43],"LR":[45,188,218,283],"algorithm":[46,88,249,305],"seen":[48],"limited":[49],"usage":[50],"practice":[52],"not":[55,223],"widely":[57],"off-the-shelf":[60],"solvers":[61],"such":[62,165],"OPL/CPLEX":[64],"or":[65,277],"GPLK.":[66],"This":[67],"primarily":[69],"because":[70],"of":[71,75,82,154,159,172,240,303,313,335],"high":[73,108],"cost":[74,81,105],"development,":[76],"which":[77],"includes":[78],"(i)":[79],"developing":[83],"full":[85],"gradient":[86,199],"descent":[87,200],"each":[90],"with":[93,257,296,332],"various":[94],"tricks":[95],"modifications":[97],"improve":[99],"speed,":[101],"(ii)":[102],"computational":[104,152,238],"can":[106,194,265],"be":[107],"large":[110],"instances,":[112],"(iii)":[113],"need":[115,127],"test":[117],"choose":[119,195],"from":[120,196,212],"different":[121],"relaxation":[122],"schemes,":[123],"(iv)":[125],"derive":[129],"compute":[131],"gradients":[133],"programming":[136],"language.":[137],"In":[138],"this":[139],"study,":[140],"we":[141,182,193,264],"aim":[142],"first":[146],"three":[147],"issues":[148],"by":[149],"utilizing":[150],"power":[153,239],"GPGPU":[155,241],"existing":[157],"facilities":[158],"modern":[160],"deep":[161],"learning":[162],"(DL)":[163],"frameworks":[164],"PyTorch.":[167],"Based":[168],"on":[169,322],"commonalities":[174],"differences":[176],"between":[177],"DL":[178,184,206,220],"general":[180],"optimization,":[181],"adapt":[183],"libraries":[185,207,221],"problems.":[189],"As":[190],"result,":[192],"many":[198],"strategies":[201],"(known":[202],"\u201coptimizers\u201d)":[204],"rather":[208],"than":[209,273],"reinventing":[210],"them":[211],"scratch.":[213],"Experiments":[214,256],"show":[215,262,306],"implementing":[217],"only":[224],"feasible":[225],"but":[226],"also":[227],"convenient.":[228],"Gradient":[229],"vectors":[230],"are":[231],"automatically":[232,243],"tracked":[233],"computed.":[235],"Furthermore,":[236],"parallelize":[246],"(a":[250],"long-term":[251],"difficulty":[252],"operations":[254],"research).":[255],"much":[267],"larger":[268],"instances":[270],"(of":[271],"more":[272,290],"15,000":[274],"nodes)":[275],"optimally":[276,279],"nearly":[278],"using":[280],"GPU-based":[282],"algorithm.":[284],"Such":[285],"capabilities":[286],"allow":[287],"fine-grained":[291],"Comparisons":[295],"OPL":[298],"solver":[299],"CPU":[301],"version":[302,310],"GPU":[309,319,326],"achieves":[311],"speedups":[312],"104":[314],"12.5,":[316],"respectively.":[317],"The":[318],"utilization":[320],"rate":[321],"RTX":[324],"4090":[325],"reaches":[327],"90%.":[328],"We":[329],"then":[330],"conclude":[331],"summary":[334],"findings":[337],"remarks":[339],"regarding":[340],"future":[341],"work.":[342]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-29T00:00:00"}