{"id":"https://openalex.org/W83326057","doi":"https://doi.org/10.1007/978-3-319-12096-6_20","title":"An Improved Backtracking Search Algorithm for Constrained Optimization Problems","display_name":"An Improved Backtracking Search Algorithm for Constrained Optimization Problems","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W83326057","doi":"https://doi.org/10.1007/978-3-319-12096-6_20","mag":"83326057"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-12096-6_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-12096-6_20","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":"conference-paper","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/A5039522571","display_name":"Wenting Zhao","orcid":"https://orcid.org/0000-0001-8640-1689"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenting Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","Shandong University)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Shandong University)","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101947132","display_name":"Lijin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"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":"Lijin Wang","raw_affiliation_strings":["College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, P.R. China","School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","Fujian Agriculture and Forestry University","Shandong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, P.R. China","institution_ids":["https://openalex.org/I61057504"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Fujian Agriculture and Forestry University","institution_ids":["https://openalex.org/I61057504"]},{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100672590","display_name":"Yilong Yin","orcid":"https://orcid.org/0000-0002-8465-1294"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilong Yin","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","Shandong University)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Shandong University)","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101818033","display_name":"Bingqing Wang","orcid":"https://orcid.org/0000-0001-8737-4563"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingqing Wang","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","Shandong University)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Shandong University)","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038782749","display_name":"Yi Wei","orcid":"https://orcid.org/0000-0003-3829-7148"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wei","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","Shandong University)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Shandong University)","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063608551","display_name":"Yushan Yin","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yushan Yin","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","Shandong University)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, 250101, P.R. China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Shandong University)","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.2406,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80026565,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"222","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9898999929428101,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/beam-stack-search","display_name":"Beam stack search","score":0.8215566873550415},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6979891657829285},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.6432017087936401},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4965277314186096},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.49486273527145386},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4904880225658417},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.46233245730400085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45962488651275635},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4467568099498749},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.446023166179657},{"id":"https://openalex.org/keywords/population-based-incremental-learning","display_name":"Population-based incremental learning","score":0.4388875961303711},{"id":"https://openalex.org/keywords/differential-evolution","display_name":"Differential evolution","score":0.42260655760765076},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.41480323672294617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41117921471595764},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.26692140102386475},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.13475102186203003}],"concepts":[{"id":"https://openalex.org/C194036150","wikidata":"https://www.wikidata.org/wiki/Q4876196","display_name":"Beam stack search","level":5,"score":0.8215566873550415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6979891657829285},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.6432017087936401},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4965277314186096},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.49486273527145386},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4904880225658417},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.46233245730400085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45962488651275635},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4467568099498749},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.446023166179657},{"id":"https://openalex.org/C184497298","wikidata":"https://www.wikidata.org/wiki/Q7229773","display_name":"Population-based incremental learning","level":3,"score":0.4388875961303711},{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.42260655760765076},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.41480323672294617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41117921471595764},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.26692140102386475},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.13475102186203003},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-12096-6_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-12096-6_20","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":27,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1585611690","https://openalex.org/W1595159159","https://openalex.org/W1817736283","https://openalex.org/W1977147911","https://openalex.org/W1977379327","https://openalex.org/W1980587648","https://openalex.org/W1987092188","https://openalex.org/W1993885071","https://openalex.org/W1998674867","https://openalex.org/W2031450509","https://openalex.org/W2039079451","https://openalex.org/W2088424609","https://openalex.org/W2092747214","https://openalex.org/W2103055617","https://openalex.org/W2107782179","https://openalex.org/W2107941094","https://openalex.org/W2109364787","https://openalex.org/W2117640392","https://openalex.org/W2151339633","https://openalex.org/W2152195021","https://openalex.org/W2168081761","https://openalex.org/W2287814884","https://openalex.org/W2348980703","https://openalex.org/W2963103847","https://openalex.org/W3102018295","https://openalex.org/W3137715965"],"related_works":["https://openalex.org/W2913258176","https://openalex.org/W4239510932","https://openalex.org/W2114502531","https://openalex.org/W2394027715","https://openalex.org/W1598581090","https://openalex.org/W2120609036","https://openalex.org/W2610278629","https://openalex.org/W1583052623","https://openalex.org/W2372921198","https://openalex.org/W191033469"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}