{"id":"https://openalex.org/W4409280247","doi":"https://doi.org/10.3390/ijgi14040162","title":"Computerized Proof of Fundamental Properties of the p-Median Problem Using Integer Linear Programming and a Theorem Prover","display_name":"Computerized Proof of Fundamental Properties of the p-Median Problem Using Integer Linear Programming and a Theorem Prover","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409280247","doi":"https://doi.org/10.3390/ijgi14040162"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi14040162","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14040162","pdf_url":"https://www.mdpi.com/2220-9964/14/4/162/pdf?version=1744189207","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/4/162/pdf?version=1744189207","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"],"affiliations":[{"raw_affiliation_string":"Department of Geography & Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"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"],"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":2,"corresponding_author_ids":["https://openalex.org/A5076496102"],"corresponding_institution_ids":["https://openalex.org/I196699116"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07957728,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"4","first_page":"162","last_page":"162"},"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.9998999834060669,"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.9998999834060669,"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.9830999970436096,"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9735999703407288,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.7334383726119995},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6576560735702515},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6042296886444092},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5800856351852417},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5553372502326965},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.5271177887916565},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4836086332798004},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41375958919525146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3581305146217346},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3472655415534973},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3465683162212372},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21799281239509583},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.20987221598625183},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.089641273021698}],"concepts":[{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.7334383726119995},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6576560735702515},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6042296886444092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5800856351852417},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5553372502326965},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.5271177887916565},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4836086332798004},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41375958919525146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3581305146217346},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3472655415534973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3465683162212372},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21799281239509583},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.20987221598625183},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.089641273021698},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/ijgi14040162","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14040162","pdf_url":"https://www.mdpi.com/2220-9964/14/4/162/pdf?version=1744189207","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:8589d20c3ed648caa2723f9b809d25fe","is_oa":true,"landing_page_url":"https://doaj.org/article/8589d20c3ed648caa2723f9b809d25fe","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 4, p 162 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/ijgi14040162","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi14040162","pdf_url":"https://www.mdpi.com/2220-9964/14/4/162/pdf?version=1744189207","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/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"},{"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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409280247.pdf","grobid_xml":"https://content.openalex.org/works/W4409280247.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1515236301","https://openalex.org/W1968766531","https://openalex.org/W1970024900","https://openalex.org/W1972198184","https://openalex.org/W1998000647","https://openalex.org/W2012918991","https://openalex.org/W2041085006","https://openalex.org/W2050000782","https://openalex.org/W2053060734","https://openalex.org/W2062999054","https://openalex.org/W2073697327","https://openalex.org/W2084205626","https://openalex.org/W2102750402","https://openalex.org/W2127859636","https://openalex.org/W2216453584","https://openalex.org/W2583136852","https://openalex.org/W3178506813"],"related_works":["https://openalex.org/W4302819359","https://openalex.org/W2769220156","https://openalex.org/W4246350535","https://openalex.org/W4238632608","https://openalex.org/W3083050876","https://openalex.org/W1875958796","https://openalex.org/W1780472831","https://openalex.org/W2995925505","https://openalex.org/W3116484972","https://openalex.org/W2773399470"],"abstract_inverted_index":{"The":[0,187],"p-median":[1,76,105,137,154],"problem":[2,77,106,199],"is":[3,45,83],"one":[4],"of":[5,21,50,60,73,103,128,152,198,218],"the":[6,40,75,81,104,111,116,122,125,129,136,153,167,195,215],"earliest":[7],"location-allocation":[8,141],"models":[9],"used":[10],"in":[11,54,68],"spatial":[12,55],"analysis":[13,56],"and":[14,27,93,115,131,139,163,183,194,203,211],"GIS.":[15,69],"It":[16,44],"involves":[17],"locating":[18],"a":[19,64],"set":[20],"central":[22],"facilities":[23,32],"(the":[24,33],"location":[25,66],"decision)":[26,35],"allocating":[28],"customers":[29],"to":[30,38,80,84,213],"these":[31,149,171],"allocation":[34],"so":[36],"as":[37,63,87],"minimize":[39],"total":[41],"transportation":[42],"cost.":[43],"important":[46,133],"not":[47],"only":[48],"because":[49,59],"its":[51,61,108],"wide":[52],"use":[53],"but":[57],"also":[58],"role":[62],"unifying":[65],"model":[67],"A":[70],"classical":[71],"way":[72],"solving":[74],"(dating":[78],"back":[79],"1970s)":[82],"formulate":[85],"it":[86,96],"an":[88],"Integer":[89],"Linear":[90],"Program":[91],"(ILP),":[92],"then":[94],"solve":[95],"using":[97,159,179],"off-the-shelf":[98],"solvers.":[99],"Two":[100],"fundamental":[101,150],"properties":[102,151,217],"(and":[107],"variants)":[109],"are":[110,121,132,181,201],"integral":[112],"assignment":[113,118],"property":[114],"closest":[117],"property.":[119],"They":[120],"basis":[123],"for":[124,134],"efficient":[126],"formulation":[127],"problem,":[130],"studying":[135],"problems":[138],"other":[140,219],"models.":[142],"In":[143],"this":[144],"paper,":[145],"we":[146,204],"demonstrate":[147],"that":[148,206],"can":[155,208],"be":[156,209],"proven":[157,175],"mechanically":[158],"integer":[160],"linear":[161],"programming":[162],"theorem":[164],"provers":[165],"under":[166],"program-as-proof":[168],"paradigm.":[169],"While":[170],"theorems":[172],"have":[173],"been":[174],"informally,":[176],"mechanized":[177],"proofs":[178],"computers":[180],"fail-safe":[182],"contain":[184],"no":[185],"ambiguity.":[186],"presented":[188],"proof":[189],"method":[190],"based":[191],"on":[192],"ILP":[193],"associated":[196],"definitions":[197],"data":[200],"general,":[202],"expect":[205],"they":[207],"generalized":[210],"extended":[212],"prove":[214],"theoretical":[216],"spatial-optimization":[220],"models,":[221],"old":[222],"or":[223],"new.":[224]},"counts_by_year":[],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-04-09T00:00:00"}