{"id":"https://openalex.org/W7162544240","doi":"https://doi.org/10.1016/j.cor.2026.107554","title":"List-based simulated annealing algorithm with novel encoding structure for the bounded diameter minimum spanning tree problem","display_name":"List-based simulated annealing algorithm with novel encoding structure for the bounded diameter minimum spanning tree problem","publication_year":2026,"publication_date":"2026-05-27","ids":{"openalex":"https://openalex.org/W7162544240","doi":"https://doi.org/10.1016/j.cor.2026.107554"},"language":"en","primary_location":{"id":"doi:10.1016/j.cor.2026.107554","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107554","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-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/A5102623760","display_name":"Fuyuan Zheng","orcid":"https://orcid.org/0009-0005-2622-5712"},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuyuan Zheng","raw_affiliation_strings":["College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China"],"raw_orcid":"https://orcid.org/0009-0005-2622-5712","affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]},{"raw_affiliation_string":"Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129113245","display_name":"Ning Li","orcid":null},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Li","raw_affiliation_strings":["College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China"],"raw_orcid":"https://orcid.org/0009-0005-9742-986X","affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]},{"raw_affiliation_string":"Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137146283","display_name":"Kai Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Yang","raw_affiliation_strings":["College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]},{"raw_affiliation_string":"Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080706730","display_name":"Liping Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liping Xu","raw_affiliation_strings":["College of Food Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Food Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025044525","display_name":"Juan Lin","orcid":"https://orcid.org/0000-0002-1121-6697"},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Lin","raw_affiliation_strings":["College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0003-1766-974X","affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]},{"raw_affiliation_string":"Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5137088880","display_name":"Yiwen Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yiwen Zhong","raw_affiliation_strings":["College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]},{"raw_affiliation_string":"Key Laboratory of Smart Agriculture and Forestry, Fujian Agriculture and Forestry University, 15th Shangxia Dian Rd, Fuzhou, 350002, Fujian, China","institution_ids":["https://openalex.org/I61057504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5137088880"],"corresponding_institution_ids":["https://openalex.org/I61057504"],"apc_list":{"value":3210,"currency":"USD","value_usd":3210},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.80454666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"194","issue":null,"first_page":"107554","last_page":"107554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.6431999802589417,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.6431999802589417,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.08820000290870667,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.05350000038743019,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/simulated-annealing","display_name":"Simulated annealing","score":0.6843000054359436},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.6567000150680542},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6276999711990356},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5799000263214111},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5260000228881836},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.47760000824928284},{"id":"https://openalex.org/keywords/euclidean-minimum-spanning-tree","display_name":"Euclidean minimum spanning tree","score":0.4708999991416931},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.34950000047683716}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6843000054359436},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.6567000150680542},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6276999711990356},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5799000263214111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5311999917030334},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5260000228881836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5067999958992004},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.47760000824928284},{"id":"https://openalex.org/C145685049","wikidata":"https://www.wikidata.org/wiki/Q4454941","display_name":"Euclidean minimum spanning tree","level":4,"score":0.4708999991416931},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42879998683929443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3799000084400177},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.34950000047683716},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.34439998865127563},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3314000070095062},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.31299999356269836},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.31119999289512634},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.cor.2026.107554","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cor.2026.107554","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1965810411","https://openalex.org/W1970131027","https://openalex.org/W1981011640","https://openalex.org/W2017927472","https://openalex.org/W2024315858","https://openalex.org/W2026551358","https://openalex.org/W2059690430","https://openalex.org/W2061344791","https://openalex.org/W2072878203","https://openalex.org/W2078614936","https://openalex.org/W2100344930","https://openalex.org/W2140470303","https://openalex.org/W2140606557","https://openalex.org/W2142146559","https://openalex.org/W2793329764","https://openalex.org/W2892397808","https://openalex.org/W2901258146","https://openalex.org/W2937090749","https://openalex.org/W2953927818","https://openalex.org/W2978084563","https://openalex.org/W3046886974","https://openalex.org/W3174882441","https://openalex.org/W3177843672","https://openalex.org/W4207002264","https://openalex.org/W4224074580","https://openalex.org/W4405040760"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2026-05-28T00:00:00"}