{"id":"https://openalex.org/W4405994560","doi":"https://doi.org/10.3390/ijgi14010015","title":"Solving Spatial Optimization Problems via Lagrangian Relaxation and Automatic Gradient Computation","display_name":"Solving Spatial Optimization Problems via Lagrangian Relaxation and Automatic Gradient Computation","publication_year":2025,"publication_date":"2025-01-02","ids":{"openalex":"https://openalex.org/W4405994560","doi":"https://doi.org/10.3390/ijgi14010015"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi14010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14010015","pdf_url":"https://www.mdpi.com/2220-9964/14/1/15/pdf?version=1735803600","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/1/15/pdf?version=1735803600","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":false,"raw_author_name":"Zhen Lei","raw_affiliation_strings":["College of Automation, Wuhan University of Technology, Wuhan 430070, China"],"affiliations":[{"raw_affiliation_string":"College of Automation, Wuhan University of Technology, Wuhan 430070, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"last","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":true,"raw_author_name":"Ting L. Lei","raw_affiliation_strings":["Department of Geography & Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA"],"affiliations":[{"raw_affiliation_string":"Department of Geography & Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038699223"],"corresponding_institution_ids":["https://openalex.org/I146416000"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":2.9428,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87365547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"14","issue":"1","first_page":"15","last_page":"15"},"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.9998000264167786,"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.9998000264167786,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.961899995803833,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.9537651538848877},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.8074893951416016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6130049228668213},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6109937429428101},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5865038633346558},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5450868606567383},{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.5219302177429199},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.5129032135009766},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.49471256136894226},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.45773011445999146},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4168323576450348},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33929938077926636},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.2556803822517395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24031603336334229},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2190645933151245},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09797346591949463}],"concepts":[{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.9537651538848877},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.8074893951416016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6130049228668213},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6109937429428101},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5865038633346558},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5450868606567383},{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.5219302177429199},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5129032135009766},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.49471256136894226},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45773011445999146},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4168323576450348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33929938077926636},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2556803822517395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24031603336334229},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2190645933151245},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09797346591949463},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/ijgi14010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14010015","pdf_url":"https://www.mdpi.com/2220-9964/14/1/15/pdf?version=1735803600","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:5617c7c3344243398585db8807e61529","is_oa":true,"landing_page_url":"https://doaj.org/article/5617c7c3344243398585db8807e61529","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 14, Iss 1, p 15 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/ijgi14010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14010015","pdf_url":"https://www.mdpi.com/2220-9964/14/1/15/pdf?version=1735803600","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":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1023919524","display_name":null,"funder_award_id":", Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1356514951","display_name":null,"funder_award_id":"41971","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"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/W4405994560.pdf","grobid_xml":"https://content.openalex.org/works/W4405994560.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W2013015953","https://openalex.org/W2019777133","https://openalex.org/W2053060734","https://openalex.org/W2102750402","https://openalex.org/W2127859636","https://openalex.org/W2129146635","https://openalex.org/W2225264658","https://openalex.org/W2583136852","https://openalex.org/W3188995972","https://openalex.org/W4236384091","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2360271985","https://openalex.org/W2131718214","https://openalex.org/W3149469165","https://openalex.org/W2002987466","https://openalex.org/W2070276483","https://openalex.org/W4313484281","https://openalex.org/W3207854495","https://openalex.org/W1972437117","https://openalex.org/W2467306310","https://openalex.org/W1973889396"],"abstract_inverted_index":{"Spatial":[0],"optimization":[1,272],"is":[2,57,110,235],"an":[3,53,162],"integral":[4],"part":[5],"of":[6,22,135,214,232,255],"GIS":[7,140],"and":[8,28,66,76,79,112,120,174,176,207,223],"spatial":[9],"analysis.":[10],"It":[11],"involves":[12],"making":[13],"various":[14],"decisions":[15],"in":[16,152,199],"space,":[17],"ranging":[18],"from":[19],"the":[20,72,82,106,114,124,133,144,157,178,189,196,208,212,229,233,238,247,253,261],"location":[21],"public":[23],"facilities":[24],"to":[25,42,49,70,104,118,131,194,237,269],"vehicle":[26],"routing":[27],"political":[29],"districting.":[30],"While":[31],"useful,":[32],"such":[33,89,264],"problems":[34],"(especially":[35],"large":[36],"problem":[37,75,160,198],"instances)":[38],"are":[39],"often":[40],"difficult":[41,117],"solve":[43],"using":[44,185],"general":[45],"mathematical":[46],"programming":[47],"(due":[48],"their":[50],"generality).":[51],"Traditionally,":[52],"alternative":[54],"solution":[55,84,100,115],"method":[56],"Lagrangian":[58,73,96,136,167,197,258],"relaxation,":[59],"which,":[60],"if":[61,218],"well-designed,":[62],"can":[63,169,182,210,266],"be":[64,170,183,267],"fast":[65],"optimal.":[67],"One":[68],"has":[69],"derive":[71,105],"dual":[74],"its":[77,94],"(sub)gradients,":[78],"move":[80],"towards":[81],"optimal":[83],"via":[85],"a":[86,99,200,257],"search":[87],"process":[88],"as":[90,98,161,205],"gradient":[91],"descent.":[92],"Despite":[93],"merits,":[95],"relaxation":[97,137,168],"algorithm":[101,116,234,259],"requires":[102],"one":[103],"(sub)gradients":[107,213],"manually,":[108],"which":[109],"error-prone":[111],"makes":[113],"develop":[119],"highly":[121],"dependent":[122],"on":[123],"model":[125],"at":[126],"hand.":[127],"This":[128],"paper":[129,173],"aims":[130],"ease":[132],"development":[134],"algorithms":[138],"for":[139,260],"practitioners":[141],"by":[142],"employing":[143],"automatic":[145],"(sub)gradient":[146,179,248],"(autograd)":[147],"computation":[148,180],"capabilities":[149],"originally":[150],"developed":[151,171],"modern":[153],"Deep":[154],"Learning.":[155],"Using":[156],"classic":[158],"p-median":[159],"example,":[163],"we":[164,250],"demonstrate":[165],"how":[166,177],"with":[172,241],"pencil,":[175],"derivation":[181],"automated":[184],"autograd.":[186],"As":[187],"such,":[188],"human":[190],"expert":[191],"only":[192],"needs":[193],"implement":[195],"scientific":[201],"computing":[202],"language":[203],"(such":[204],"Python),":[206],"system":[209],"find":[211],"this":[215],"code,":[216],"even":[217],"it":[219],"contains":[220],"complex":[221],"loops":[222],"conditional":[224],"statements.":[225],"We":[226],"verify":[227],"that":[228],"autograd":[230],"version":[231,240],"equivalent":[236],"original":[239],"manually":[242],"derived":[243],"gradients.":[244],"By":[245],"automating":[246],"computation,":[249],"significantly":[251],"lower":[252],"cost":[254],"developing":[256],"p-median.":[262],"And":[263],"automation":[265],"applied":[268],"numerous":[270],"other":[271],"problems.":[273]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}