{"id":"https://openalex.org/W2487308920","doi":"https://doi.org/10.1007/978-3-319-42294-7_66","title":"Solving Bi-objective Unconstrained Binary Quadratic Programming Problem with Multi-objective Backbone Guided Search Algorithm","display_name":"Solving Bi-objective Unconstrained Binary Quadratic Programming Problem with Multi-objective Backbone Guided Search Algorithm","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2487308920","doi":"https://doi.org/10.1007/978-3-319-42294-7_66","mag":"2487308920"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-42294-7_66","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-42294-7_66","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"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":["School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, Sichuan, People\u2019s Republic of China","School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, Sichuan, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, 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/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]},{"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":true,"raw_author_name":"Rong-Qiang Zeng","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, 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":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"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/A5100322552","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0001-9324-4191"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["School of Management, Northwestern Polytechnical University, Xi\u2019an, 710072, Shanxi, People\u2019s Republic of China","School of Management, Northwestern Polytechnical University, Xi'an, 710072, Shanxi, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Management, Northwestern Polytechnical University, Xi\u2019an, 710072, Shanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Management, Northwestern Polytechnical University, Xi'an, 710072, Shanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091667639","display_name":"Mingsheng Shang","orcid":"https://orcid.org/0000-0002-7024-2270"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming-Sheng Shang","raw_affiliation_strings":["Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, 400714, People\u2019s Republic of China","Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, 400714, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, 400714, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, 400714, People's Republic of China","institution_ids":["https://openalex.org/I4210123021"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018403594"],"corresponding_institution_ids":["https://openalex.org/I150229711","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":0,"citation_normalized_percentile":{"value":0.10189873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"745","last_page":"753"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9997000098228455,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6172947883605957},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6000489592552185},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.598054051399231},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.5511953234672546},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5362713932991028},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5348056554794312},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5145425200462341},{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.4987356662750244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4914346933364868},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.48441651463508606},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4799795150756836},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4562562108039856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.289064884185791}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6172947883605957},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6000489592552185},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.598054051399231},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.5511953234672546},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5362713932991028},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5348056554794312},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5145425200462341},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.4987356662750244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4914346933364868},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.48441651463508606},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4799795150756836},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4562562108039856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.289064884185791},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-42294-7_66","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-42294-7_66","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W42649658","https://openalex.org/W174365240","https://openalex.org/W197491803","https://openalex.org/W334309482","https://openalex.org/W1493462209","https://openalex.org/W1586919270","https://openalex.org/W1588375755","https://openalex.org/W2011039300","https://openalex.org/W2012535989","https://openalex.org/W2029863760","https://openalex.org/W2040678023","https://openalex.org/W2040711437","https://openalex.org/W2043847750","https://openalex.org/W2057162710","https://openalex.org/W2067612530","https://openalex.org/W2099120658","https://openalex.org/W2106334424","https://openalex.org/W2115910554","https://openalex.org/W2126105956","https://openalex.org/W2130894872","https://openalex.org/W2158984240","https://openalex.org/W2250294758","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2083844986","https://openalex.org/W2128203640","https://openalex.org/W4237239244","https://openalex.org/W1521720388","https://openalex.org/W1777480463","https://openalex.org/W2794473043","https://openalex.org/W90886653","https://openalex.org/W4312928368","https://openalex.org/W1586280759","https://openalex.org/W1596212267"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}