{"id":"https://openalex.org/W2763962423","doi":"https://doi.org/10.1007/978-3-319-68935-7_55","title":"Solving the Bi-criteria Max-Cut Problem with Different Neighborhood Combination Strategies","display_name":"Solving the Bi-criteria Max-Cut Problem with Different Neighborhood Combination Strategies","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2763962423","doi":"https://doi.org/10.1007/978-3-319-68935-7_55","mag":"2763962423"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-68935-7_55","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-68935-7_55","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ir.las.ac.cn/handle/12502/9599","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087332789","display_name":"Liyuan Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li-Yuan Xue","raw_affiliation_strings":["EHF Key Laboratory of Science, School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan, People\u2019s Republic of China","EHF Key Laboratory of Science, School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"EHF Key Laboratory of Science, School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"EHF Key Laboratory of Science, School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan, People's Republic of China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018403594","display_name":"Rong-Qiang Zeng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115862","display_name":"Chengdu Documentation and Information Center","ror":"https://ror.org/0288css53","country_code":"CN","type":"archive","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210115862","https://openalex.org/I4210148850"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rong-Qiang Zeng","raw_affiliation_strings":["Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People\u2019s Republic of China","School of Mathematics, Southwest Jiaotong University, Chengdu, 610031, Sichuan, People\u2019s Republic of China","School of Mathematics, Southwest Jiaotong University, Chengdu, 610031, Sichuan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210115862"]},{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, 610031, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, 610031, Sichuan, People's Republic of China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030111807","display_name":"Zhengyin Hu","orcid":"https://orcid.org/0000-0002-5699-9891"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210115862","display_name":"Chengdu Documentation and Information Center","ror":"https://ror.org/0288css53","country_code":"CN","type":"archive","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210115862","https://openalex.org/I4210148850"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng-Yin Hu","raw_affiliation_strings":["Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People\u2019s Republic of China","Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210115862"]},{"raw_affiliation_string":"Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People's Republic of China","institution_ids":["https://openalex.org/I4210115862","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082792246","display_name":"Yi Wen","orcid":"https://orcid.org/0000-0002-0829-1995"},"institutions":[{"id":"https://openalex.org/I4210115862","display_name":"Chengdu Documentation and Information Center","ror":"https://ror.org/0288css53","country_code":"CN","type":"archive","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210115862","https://openalex.org/I4210148850"]},{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wen","raw_affiliation_strings":["Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People\u2019s Republic of China","Guilin University of Electronic Technology, Guilin, China","Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210115862"]},{"raw_affiliation_string":"Guilin University of Electronic Technology, Guilin, China","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu, 610041, Sichuan, People's Republic of China","institution_ids":["https://openalex.org/I4210115862","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018403594"],"corresponding_institution_ids":["https://openalex.org/I4210115862","https://openalex.org/I4800084"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18712086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"508","last_page":"515"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9986000061035156,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9986000061035156,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9973999857902527,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9961000084877014,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.40655913949012756},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39340120553970337},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38208064436912537}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40655913949012756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39340120553970337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38208064436912537}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-68935-7_55","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-68935-7_55","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:ir.las.ac.cn:12502/9599","is_oa":true,"landing_page_url":"http://ir.las.ac.cn/handle/12502/9599","pdf_url":null,"source":{"id":"https://openalex.org/S4306401488","display_name":"\u4e2d\u56fd\u79d1\u5b66\u9662\u6587\u732e\u60c5\u62a5\u4e2d\u5fc3\u673a\u6784\u77e5\u8bc6\u5e93 (Chinese Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I19820366","host_organization_name":"Chinese Academy of Sciences","host_organization_lineage":["https://openalex.org/I19820366"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u4f1a\u8bae\u8bba\u6587"}],"best_oa_location":{"id":"pmh:oai:ir.las.ac.cn:12502/9599","is_oa":true,"landing_page_url":"http://ir.las.ac.cn/handle/12502/9599","pdf_url":null,"source":{"id":"https://openalex.org/S4306401488","display_name":"\u4e2d\u56fd\u79d1\u5b66\u9662\u6587\u732e\u60c5\u62a5\u4e2d\u5fc3\u673a\u6784\u77e5\u8bc6\u5e93 (Chinese Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I19820366","host_organization_name":"Chinese Academy of Sciences","host_organization_lineage":["https://openalex.org/I19820366"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u4f1a\u8bae\u8bba\u6587"},"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W42649658","https://openalex.org/W209501560","https://openalex.org/W1588375755","https://openalex.org/W1966945407","https://openalex.org/W1976523866","https://openalex.org/W2002060450","https://openalex.org/W2042214415","https://openalex.org/W2043847750","https://openalex.org/W2106334424","https://openalex.org/W2145708536"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}