{"id":"https://openalex.org/W4406793104","doi":"https://doi.org/10.1007/s10288-025-00583-1","title":"An efficient heuristic search algorithm for discovering large Condorcet domains","display_name":"An efficient heuristic search algorithm for discovering large Condorcet domains","publication_year":2025,"publication_date":"2025-01-24","ids":{"openalex":"https://openalex.org/W4406793104","doi":"https://doi.org/10.1007/s10288-025-00583-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-025-00583-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-025-00583-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-025-00583-1.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10288-025-00583-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078788222","display_name":"Bei Zhou","orcid":"https://orcid.org/0009-0000-8365-3629"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Bei Zhou","raw_affiliation_strings":["Imperial College London, London, UK"],"raw_orcid":"https://orcid.org/0009-0000-8365-3629","affiliations":[{"raw_affiliation_string":"Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005137861","display_name":"S\u00f8ren Riis","orcid":"https://orcid.org/0000-0003-0697-4116"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S\u00f8ren Riis","raw_affiliation_strings":["Queen Mary University of London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen Mary University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078788222"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.669,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80630192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"23","issue":"2","first_page":"193","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9911999702453613,"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.9886999726295471,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/condorcet-method","display_name":"Condorcet method","score":0.8498176336288452},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6819894909858704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5134304761886597},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4889139235019684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34862521290779114},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33734017610549927},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3142808973789215},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.06101390719413757}],"concepts":[{"id":"https://openalex.org/C140940377","wikidata":"https://www.wikidata.org/wiki/Q868720","display_name":"Condorcet method","level":4,"score":0.8498176336288452},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6819894909858704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5134304761886597},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4889139235019684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34862521290779114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33734017610549927},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3142808973789215},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.06101390719413757},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10288-025-00583-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-025-00583-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-025-00583-1.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10288-025-00583-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-025-00583-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-025-00583-1.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311061","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4406793104.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W32403112","https://openalex.org/W251551385","https://openalex.org/W304774684","https://openalex.org/W1503313747","https://openalex.org/W1980349472","https://openalex.org/W2029811866","https://openalex.org/W2037202941","https://openalex.org/W2058873598","https://openalex.org/W2064109654","https://openalex.org/W2122315855","https://openalex.org/W2145339207","https://openalex.org/W2150052606","https://openalex.org/W2335693810","https://openalex.org/W2783128662","https://openalex.org/W2902907165","https://openalex.org/W2968243831","https://openalex.org/W2997922658","https://openalex.org/W2998327136","https://openalex.org/W3101579327","https://openalex.org/W3170112077","https://openalex.org/W3199511152","https://openalex.org/W4213420039","https://openalex.org/W4230906437","https://openalex.org/W4237591687","https://openalex.org/W4244173075","https://openalex.org/W4297908261","https://openalex.org/W4302010773","https://openalex.org/W4313149530","https://openalex.org/W4379739787","https://openalex.org/W4386443235","https://openalex.org/W4393855543","https://openalex.org/W4394602790","https://openalex.org/W4403983768","https://openalex.org/W4405365743","https://openalex.org/W6604016690","https://openalex.org/W6638553918","https://openalex.org/W6814003322"],"related_works":["https://openalex.org/W3122612858","https://openalex.org/W3121552910","https://openalex.org/W937960445","https://openalex.org/W2154559019","https://openalex.org/W3122597229","https://openalex.org/W2083278702","https://openalex.org/W4254176302","https://openalex.org/W2012195029","https://openalex.org/W2050904584","https://openalex.org/W2007815148"],"abstract_inverted_index":{"Abstract":[0],"We":[1,109],"explore":[2],"large":[3,18,157,245],"peak-pit":[4,158],"Condorcet":[5],"domains":[6],"(CD),":[7],"an":[8],"active":[9],"research":[10],"area":[11],"in":[12,131,217],"voting":[13],"theory.":[14],"The":[15],"search":[16],"for":[17,26,40,58,142,164,181,198],"CDs,":[19],"defined":[20],"combinatorially,":[21],"serves":[22],"as":[23],"a":[24,111,115,121,214],"benchmark":[25],"heuristic-based":[27],"optimisation":[28],"algorithms.":[29],"Since":[30],"1996,":[31],"Fishburn\u2019s":[32],"alternating":[33],"scheme":[34],"produced":[35],"the":[36,104,242],"largest":[37],"known":[38],"CDs":[39,130,204,221],"$$n":[41,59,71,143,165,182],"\\le":[42,144],"15$$":[43],"<mml:math":[44,62,74,88,146,168,185,227],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[45,63,75,89,147,169,186,228],"<mml:mrow>":[46,64,76,90,148,170,187,229],"<mml:mi>n</mml:mi>":[47,65,77,93,149,171,188,232],"<mml:mo>\u2264</mml:mo>":[48,150],"<mml:mn>15</mml:mn>":[49],"</mml:mrow>":[50,68,80,96,152,174,191,235],"</mml:math>":[51,69,81,97,153,175,192,236],"alternatives":[52],"until":[53],"recent":[54],"discoveries":[55],"surpassed":[56],"it":[57],"=":[60,166,183],"8$$":[61,145],"<mml:mo>=</mml:mo>":[66,172,189],"<mml:mn>8</mml:mn>":[67,91,151,230],"and":[70,120,177,237],"\\ge":[72],"13$$":[73,87,226],"<mml:mo>\u2265</mml:mo>":[78],"<mml:mn>13</mml:mn>":[79,95,234],".":[82],"For":[83],"$$8&lt;":[84,223],"n":[85,224],"&lt;":[86,225],"<mml:mo>&lt;</mml:mo>":[92,94,231,233],",":[98,154,176,193],"exhaustive":[99],"searches":[100],"are":[101],"infeasible,":[102],"necessitating":[103],"design":[105],"of":[106,207,220,244],"heuristic":[107,118],"methods.":[108],"developed":[110],"novel":[112],"algorithm":[113],"using":[114],"specially":[116],"designed":[117],"function":[119],"5-alternative":[122],"subset":[123],"lookup":[124],"database":[125],"to":[126],"obtain":[127],"new":[128,156,195,203,239],"record-size":[129],"this":[132],"critical":[133],"range.":[134],"This":[135],"approach,":[136],"distinct":[137],"from":[138],"existing":[139],"methods":[140],"used":[141],"found":[155],"CDs:":[159],"size":[160],"1082":[161],"(previously":[162,179],"1069)":[163],"10$$":[167],"<mml:mn>10</mml:mn>":[173],"2349":[178],"2324)":[180],"11$$":[184],"<mml:mn>11</mml:mn>":[190],"establishing":[194],"lower":[196],"bounds":[197],"these":[199,202],"cases.":[200],"Notably,":[201],"hold":[205],"restrictions":[206],"remarkably":[208],"small":[209],"size.":[210],"These":[211],"findings":[212],"fill":[213],"significant":[215],"gap":[216],"our":[218],"knowledge":[219],"on":[222],"offer":[238],"insights":[240],"into":[241],"structure":[243],"CDs.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}