{"id":"https://openalex.org/W4398206700","doi":"https://doi.org/10.1145/3665650","title":"A Combinatorial Optimization Framework for Probability-Based Algorithms by Means of Generative Models","display_name":"A Combinatorial Optimization Framework for Probability-Based Algorithms by Means of Generative Models","publication_year":2024,"publication_date":"2024-05-22","ids":{"openalex":"https://openalex.org/W4398206700","doi":"https://doi.org/10.1145/3665650"},"language":"en","primary_location":{"id":"doi:10.1145/3665650","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3665650","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3665650","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3665650","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033637497","display_name":"Mikel Malag\u00f3n","orcid":"https://orcid.org/0000-0001-8246-9918"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Mikel Malag\u00f3n","raw_affiliation_strings":["University of the Basque Country (UPV/EHU), Donostia/San Sebastian, Spain"],"raw_orcid":"https://orcid.org/0000-0001-8246-9918","affiliations":[{"raw_affiliation_string":"University of the Basque Country (UPV/EHU), Donostia/San Sebastian, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078235429","display_name":"Ekhi\u00f1e Irurozki","orcid":"https://orcid.org/0000-0003-3218-5735"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ekhine Irurozki","raw_affiliation_strings":["Telecom Paris, Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-3218-5735","affiliations":[{"raw_affiliation_string":"Telecom Paris, Paris, France","institution_ids":["https://openalex.org/I12356871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017102186","display_name":"Josu Ceberio","orcid":"https://orcid.org/0000-0001-7120-6338"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josu Ceberio","raw_affiliation_strings":["University of the Basque Country (UPV/EHU), Donostia/San Sebastian, Spain"],"raw_orcid":"https://orcid.org/0000-0001-7120-6338","affiliations":[{"raw_affiliation_string":"University of the Basque Country (UPV/EHU), Donostia/San Sebastian, Spain","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033637497"],"corresponding_institution_ids":["https://openalex.org/I169108374"],"apc_list":null,"apc_paid":null,"fwci":0.316,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61736356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"4","issue":"3","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9990000128746033,"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.9990000128746033,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9988999962806702,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9911999702453613,"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/computer-science","display_name":"Computer science","score":0.7095214128494263},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.634631335735321},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5305519700050354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5212312936782837},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4576387405395508},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.4233025014400482},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.41612499952316284},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21625050902366638},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20931842923164368}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7095214128494263},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.634631335735321},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5305519700050354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5212312936782837},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4576387405395508},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.4233025014400482},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.41612499952316284},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21625050902366638},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20931842923164368},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3665650","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3665650","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3665650","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3665650","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3665650","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3665650","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4398206700.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W796041","https://openalex.org/W9888279","https://openalex.org/W43928053","https://openalex.org/W644252688","https://openalex.org/W1487537650","https://openalex.org/W1540706608","https://openalex.org/W1597286183","https://openalex.org/W1869490816","https://openalex.org/W1973770389","https://openalex.org/W1977108750","https://openalex.org/W1984235709","https://openalex.org/W1994252941","https://openalex.org/W1995210908","https://openalex.org/W2006036383","https://openalex.org/W2010863474","https://openalex.org/W2019530309","https://openalex.org/W2042312329","https://openalex.org/W2043611919","https://openalex.org/W2046265151","https://openalex.org/W2049287714","https://openalex.org/W2054279067","https://openalex.org/W2074204891","https://openalex.org/W2099201756","https://openalex.org/W2107941094","https://openalex.org/W2119717200","https://openalex.org/W2127393768","https://openalex.org/W2128084896","https://openalex.org/W2150400602","https://openalex.org/W2152195021","https://openalex.org/W2156391157","https://openalex.org/W2157793635","https://openalex.org/W2185455916","https://openalex.org/W2194775991","https://openalex.org/W2516358524","https://openalex.org/W2896968984","https://openalex.org/W2980346822","https://openalex.org/W3004042307","https://openalex.org/W3046770861","https://openalex.org/W3083101285","https://openalex.org/W3105785178","https://openalex.org/W3175353979","https://openalex.org/W4212898980","https://openalex.org/W4244394727","https://openalex.org/W4294733445","https://openalex.org/W4296473451","https://openalex.org/W4384024199","https://openalex.org/W4386634533"],"related_works":["https://openalex.org/W830096938","https://openalex.org/W2109606716","https://openalex.org/W2030292806","https://openalex.org/W2189202191","https://openalex.org/W2177346860","https://openalex.org/W1603360336","https://openalex.org/W2145856894","https://openalex.org/W2943623134","https://openalex.org/W2903940728","https://openalex.org/W2494523064"],"abstract_inverted_index":{"Probability-based":[0],"algorithms":[1,149,196],"have":[2],"proven":[3],"to":[4,52,62,72,105,147,153,182,221],"be":[5],"a":[6,100,117,120,129],"solid":[7],"alternative":[8],"for":[9,80,96],"approaching":[10],"optimization":[11,66,81],"problems.":[12,82],"Nevertheless,":[13],"in":[14,57,99,172],"many":[15],"cases,":[16],"using":[17],"probabilistic":[18,89],"models":[19,36,71,79,90],"that":[20,40,68,93,102,150,165,191],"efficiently":[21,73],"exploit":[22],"the":[23,26,50,75,85,110,138,142,145,154,166,187,192,195,201,204,207,211,222],"characteristics":[24],"of":[25,77,87,114,134,137,141,174,194,203,209],"problem":[27,155],"involves":[28],"large":[29],"computational":[30],"overheads,":[31],"and":[32,128,177,217],"therefore,":[33],"lower":[34],"complexity":[35],"such":[37,54],"as":[38],"those":[39,92],"are":[41,43,94,224],"univariate":[42],"usually":[44],"employed":[45],"within":[46],"approximation":[47],"algorithms.":[48,185],"With":[49],"motivation":[51],"address":[53],"an":[55,64],"issue,":[56],"this":[58],"article,":[59],"we":[60],"aim":[61],"introduce":[63],"iterative":[65],"framework":[67,111,143],"employs":[69],"generative":[70,118],"estimate":[74],"parameters":[76],"probability":[78,121,124],"This":[83],"allows":[84],"use":[86],"complex":[88],"(or":[91],"appropriate":[95],"each":[97],"problem)":[98],"way":[101],"is":[103,112,126,197],"feasible":[104],"apply":[106],"them":[107],"iteratively.":[108],"Specifically,":[109],"composed":[113],"three":[115,139],"elements:":[116],"model,":[119],"model":[122],"whose":[123],"rule":[125],"differentiable,":[127],"loss":[130],"function.":[131],"The":[132],"possibility":[133],"modifying":[135],"any":[136],"elements":[140],"offers":[144],"flexibility":[146],"design":[148],"best":[151],"adapt":[152],"at":[156,226],"hand.":[157],"Experiments":[158],"conducted":[159],"on":[160],"two":[161],"case":[162],"studies":[163],"reveal":[164],"presented":[167],"approach":[168],"has":[169],"strong":[170],"performance":[171],"terms":[173],"objective":[175],"value":[176],"execution":[178],"time":[179],"when":[180],"compared":[181],"other":[183,218],"probability-based":[184],"Moreover,":[186],"experimental":[188],"analysis":[189],"demonstrates":[190],"convergence":[193],"controllable":[198],"by":[199],"adjusting":[200],"components":[202],"framework.":[205],"For":[206],"sake":[208],"reproducibility,":[210],"source":[212],"code,":[213],"results,":[214],"scripts,":[215],"figures,":[216],"material":[219],"related":[220],"manuscript":[223],"available":[225],"https://github.com/mikelma/nnco_lib":[227],".":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}