{"id":"https://openalex.org/W1873423029","doi":"https://doi.org/10.1007/s10878-015-9909-3","title":"Multi-start iterated tabu search for the minimum weight vertex cover problem","display_name":"Multi-start iterated tabu search for the minimum weight vertex cover problem","publication_year":2015,"publication_date":"2015-05-28","ids":{"openalex":"https://openalex.org/W1873423029","doi":"https://doi.org/10.1007/s10878-015-9909-3","mag":"1873423029"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-015-9909-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9909-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5019980722","display_name":"Taoqing Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Taoqing Zhou","raw_affiliation_strings":["Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100615617","display_name":"Zhipeng L\u00fc","orcid":"https://orcid.org/0000-0001-9185-3233"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng L\u00fc","raw_affiliation_strings":["Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322677","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0002-3864-0834"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058458012","display_name":"Junwen Ding","orcid":"https://orcid.org/0000-0002-0618-4969"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junwen Ding","raw_affiliation_strings":["Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025908549","display_name":"Bo Peng","orcid":"https://orcid.org/0000-0002-8164-8823"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Peng","raw_affiliation_strings":["Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Smart, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"SMART, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China 430074#TAB#","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025908549"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":5.6416,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.94945696,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"32","issue":"2","first_page":"368","last_page":"384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994999766349792,"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.9994999766349792,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.7710307836532593},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.6900008320808411},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.6102005839347839},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5655508637428284},{"id":"https://openalex.org/keywords/feedback-vertex-set","display_name":"Feedback vertex set","score":0.5481030941009521},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5478097200393677},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.5181095004081726},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4990079402923584},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.49627357721328735},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.49202868342399597},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.4744996726512909},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46506574749946594},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.43839186429977417},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4285052418708801},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3860008120536804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3491809368133545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28210562467575073}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7710307836532593},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.6900008320808411},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6102005839347839},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5655508637428284},{"id":"https://openalex.org/C28723256","wikidata":"https://www.wikidata.org/wiki/Q1400918","display_name":"Feedback vertex set","level":4,"score":0.5481030941009521},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5478097200393677},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.5181095004081726},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4990079402923584},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.49627357721328735},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.49202868342399597},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.4744996726512909},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46506574749946594},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.43839186429977417},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4285052418708801},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3860008120536804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3491809368133545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28210562467575073},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-015-9909-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9909-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:32:y:2016:i:2:d:10.1007_s10878-015-9909-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-015-9909-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.44999998807907104}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1559081432","https://openalex.org/W1738603950","https://openalex.org/W1963831867","https://openalex.org/W2013020979","https://openalex.org/W2025716666","https://openalex.org/W2029353529","https://openalex.org/W2030295282","https://openalex.org/W2035982916","https://openalex.org/W2050859996","https://openalex.org/W2052942252","https://openalex.org/W2054248368","https://openalex.org/W2066356146","https://openalex.org/W2067435011","https://openalex.org/W2073634948","https://openalex.org/W2090048942","https://openalex.org/W2092783294","https://openalex.org/W2099799577","https://openalex.org/W2104670598","https://openalex.org/W2123608273","https://openalex.org/W2134480399","https://openalex.org/W2157054705","https://openalex.org/W4245599488","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2156896570","https://openalex.org/W1566660502","https://openalex.org/W2544075308","https://openalex.org/W2079263399","https://openalex.org/W1558145674","https://openalex.org/W2025716666","https://openalex.org/W1963831867","https://openalex.org/W3029871987","https://openalex.org/W2167786517","https://openalex.org/W2037935057"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}