{"id":"https://openalex.org/W7168271671","doi":"https://doi.org/10.48550/arxiv.2607.11705","title":"Which Optimizer, At What Budget? A Tournament of Optimizers for Search-Based SE","display_name":"Which Optimizer, At What Budget? A Tournament of Optimizers for Search-Based SE","publication_year":2026,"publication_date":"2026-07-13","ids":{"openalex":"https://openalex.org/W7168271671","doi":"https://doi.org/10.48550/arxiv.2607.11705"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.11705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.11705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.11705","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140636432","display_name":"Kishan Kumar Ganguly","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ganguly, Kishan Kumar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5140575839","display_name":"Tim Menzies","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Menzies, Tim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.39739999175071716,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.39739999175071716,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.054499998688697815,"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/T10260","display_name":"Software Engineering Research","score":0.033399999141693115,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/tournament","display_name":"Tournament","score":0.8651000261306763},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.7803000211715698},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.545199990272522},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4936000108718872},{"id":"https://openalex.org/keywords/hindsight-bias","display_name":"Hindsight bias","score":0.4758000075817108},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47099998593330383},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.41339999437332153}],"concepts":[{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.8651000261306763},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.7803000211715698},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7188000082969666},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.545199990272522},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4936000108718872},{"id":"https://openalex.org/C10347200","wikidata":"https://www.wikidata.org/wiki/Q1960297","display_name":"Hindsight bias","level":2,"score":0.4758000075817108},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47099998593330383},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.41339999437332153},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3407000005245209},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32829999923706055},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.3278999924659729},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2856999933719635},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C2781162219","wikidata":"https://www.wikidata.org/wiki/Q26250693","display_name":"Replicate","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.11705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.11705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.11705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.11705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4493647515773773,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Configuring":[0],"and":[1,8,19,45,228,236],"tuning":[2],"modern":[3],"software":[4],"is":[5,34,43,56,61,158,176],"unavoidable,":[6],"expensive,":[7],"error-prone:":[9],"a":[10,25,103,136,152,170,194,213],"single":[11],"system":[12],"can":[13,23,190],"expose":[14],"hundreds":[15],"of":[16,40,49,219],"interacting":[17],"options,":[18],"scoring":[20],"one":[21,130,156],"setting":[22],"mean":[24],"full":[26],"build":[27],"or":[28,211],"test":[29],"run.":[30],"The":[31,128],"standard":[32],"response":[33],"automated":[35],"optimization,":[36],"but":[37],"the":[38,50,68,98,133,203],"number":[39],"available":[41],"optimizers":[42],"large":[44],"growing.":[46],"And":[47],"some":[48],"guidance":[51],"for":[52,59,172,233],"selecting":[53],"among":[54],"them":[55],"misleading:":[57],"NSGA-II,":[58],"example,":[60],"widely":[62],"recommended,":[63],"yet":[64],"other":[65],"algorithms":[66],"reach":[67],"same":[69],"results":[70],"using":[71,108],"only":[72],"1/20th":[73],"as":[74],"many":[75],"evaluations.":[76],"To":[77,222],"help":[78],"practitioners":[79,237],"make":[80],"better":[81],"choices":[82],"about":[83,97],"tools":[84],"to":[85,144,164,179],"configure":[86],"their":[87],"systems,":[88],"we":[89,101,184],"cluster":[90],"20":[91],"optimizers,":[92,107],"based":[93],"on":[94,162,216],"six":[95],"assumptions":[96],"data.":[99],"Next,":[100],"run":[102],"tournament":[104,171,227],"across":[105],"those":[106,187],"106":[109],"SE":[110],"optimization":[111],"tasks":[112],"at":[113,155,160,238],"four":[114],"labeling":[115,204],"budgets":[116],"(taking":[117],"14,000+":[118],"CPU":[119,181],"hours).":[120],"We":[121],"find":[122,185],"that":[123,186],"no":[124],"optimizer":[125],"wins":[126],"outright.":[127],"best":[129],"migrates":[131],"with":[132],"budget":[134,157],"(from":[135],"geometric":[137],"active":[138],"learner":[139],"when":[140,147],"labels":[141,148],"are":[142,149,231],"scarce":[143],"differential":[145],"evolution":[146],"plentiful)":[150],"so":[151],"winner":[153],"\"crowned\"":[154],"wrong":[159],"another":[161],"up":[163],"half":[165],"our":[166,226],"tasks.":[167,221],"Running":[168],"such":[169],"every":[173],"new":[174],"domain":[175],"impractical":[177],"due":[178],"its":[180],"cost.":[182],"Fortunately,":[183],"14,000":[188],"hours":[189],"be":[191],"replaced":[192],"by":[193],"table":[195,209],"lookup":[196],"over":[197],"two":[198],"cheap-to-obtain":[199],"task":[200],"attributes":[201],"(plus":[202],"budget).":[205],"Predictions":[206],"from":[207],"this":[208],"tie":[210],"beat":[212],"hindsight":[214],"oracle":[215],"$\\approx":[217],"75%$":[218],"held-out":[220],"support":[223],"open":[224],"science,":[225],"replication":[229],"package":[230],"open-sourced":[232],"SBSE":[234],"researchers":[235],"https://github.com/KKGanguly/OptimizerTournament.":[239]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-15T00:00:00"}
