{"id":"https://openalex.org/W3198671970","doi":"https://doi.org/10.1145/3461001.3471146","title":"Monte Carlo tree search for feature model analyses","display_name":"Monte Carlo tree search for feature model analyses","publication_year":2021,"publication_date":"2021-09-02","ids":{"openalex":"https://openalex.org/W3198671970","doi":"https://doi.org/10.1145/3461001.3471146","mag":"3198671970"},"language":"en","primary_location":{"id":"doi:10.1145/3461001.3471146","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3461001.3471146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International Systems and Software Product Line Conference - Volume A","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://idus.us.es/handle//11441/132013","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051760506","display_name":"Jos\u00e9-Miguel Horcas","orcid":"https://orcid.org/0000-0002-7771-0575"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jose-Miguel Horcas","raw_affiliation_strings":["University of Seville, Seville, Spain"],"affiliations":[{"raw_affiliation_string":"University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081214629","display_name":"Jos\u00e9 \u00c1. Galindo","orcid":"https://orcid.org/0000-0001-9293-9784"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 A. Galindo","raw_affiliation_strings":["University of Seville, Seville, Spain"],"affiliations":[{"raw_affiliation_string":"University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017186908","display_name":"Rub\u00e9n Heradio","orcid":"https://orcid.org/0000-0002-7131-0482"},"institutions":[{"id":"https://openalex.org/I178450904","display_name":"National University of Distance Education","ror":"https://ror.org/02msb5n36","country_code":"ES","type":"education","lineage":["https://openalex.org/I178450904"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ruben Heradio","raw_affiliation_strings":["National Distance Education University (UNED), Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"National Distance Education University (UNED), Madrid, Spain","institution_ids":["https://openalex.org/I178450904"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064430597","display_name":"David Fern\u00e1ndez-Amor\u00f3s","orcid":"https://orcid.org/0000-0003-3758-0195"},"institutions":[{"id":"https://openalex.org/I178450904","display_name":"National University of Distance Education","ror":"https://ror.org/02msb5n36","country_code":"ES","type":"education","lineage":["https://openalex.org/I178450904"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"David Fernandez-Amoros","raw_affiliation_strings":["UNED, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"UNED, Madrid, Spain","institution_ids":["https://openalex.org/I178450904"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058851094","display_name":"David Benavides","orcid":null},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"David Benavides","raw_affiliation_strings":["University of Seville, Seville, Spain"],"affiliations":[{"raw_affiliation_string":"University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5051760506"],"corresponding_institution_ids":["https://openalex.org/I79238269"],"apc_list":null,"apc_paid":null,"fwci":1.9753,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.88139714,"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":"190","last_page":"201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11729","display_name":"Product Development and Customization","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11729","display_name":"Product Development and Customization","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.998199999332428,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7954308986663818},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6772786974906921},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5771816372871399},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.5734787583351135},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5110300779342651},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44152697920799255},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.42765533924102783},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.41796454787254333},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33444297313690186},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14468616247177124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12753286957740784},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.07937350869178772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7954308986663818},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6772786974906921},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5771816372871399},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.5734787583351135},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5110300779342651},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44152697920799255},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.42765533924102783},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.41796454787254333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33444297313690186},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14468616247177124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12753286957740784},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.07937350869178772},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3461001.3471146","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3461001.3471146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International Systems and Software Product Line Conference - Volume A","raw_type":"proceedings-article"},{"id":"pmh:oai:idus.us.es:11441/132013","is_oa":true,"landing_page_url":"https://idus.us.es/handle//11441/132013","pdf_url":null,"source":{"id":"https://openalex.org/S4306400333","display_name":"idUS (Universidad de Sevilla)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:idus.us.es:11441/132013","is_oa":true,"landing_page_url":"https://idus.us.es/handle//11441/132013","pdf_url":null,"source":{"id":"https://openalex.org/S4306400333","display_name":"idUS (Universidad de Sevilla)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.75}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W81140875","https://openalex.org/W839975464","https://openalex.org/W1573483709","https://openalex.org/W1625390266","https://openalex.org/W1994527034","https://openalex.org/W1997840820","https://openalex.org/W2010743136","https://openalex.org/W2016004512","https://openalex.org/W2026678302","https://openalex.org/W2032316911","https://openalex.org/W2033210270","https://openalex.org/W2045558114","https://openalex.org/W2049626572","https://openalex.org/W2051100619","https://openalex.org/W2058217837","https://openalex.org/W2073107347","https://openalex.org/W2075848246","https://openalex.org/W2113201637","https://openalex.org/W2122968043","https://openalex.org/W2123265769","https://openalex.org/W2126316555","https://openalex.org/W2128967738","https://openalex.org/W2140541004","https://openalex.org/W2151232036","https://openalex.org/W2158633088","https://openalex.org/W2160998628","https://openalex.org/W2162602080","https://openalex.org/W2343873501","https://openalex.org/W2495617574","https://openalex.org/W2509206935","https://openalex.org/W2509328528","https://openalex.org/W2526174560","https://openalex.org/W2532748438","https://openalex.org/W2536305519","https://openalex.org/W2578936273","https://openalex.org/W2586191823","https://openalex.org/W2590123570","https://openalex.org/W2606623026","https://openalex.org/W2736565934","https://openalex.org/W2740402962","https://openalex.org/W2756946502","https://openalex.org/W2766447205","https://openalex.org/W2767219025","https://openalex.org/W2782312636","https://openalex.org/W2793051425","https://openalex.org/W2804966426","https://openalex.org/W2810295079","https://openalex.org/W2886368483","https://openalex.org/W2888865644","https://openalex.org/W2891031586","https://openalex.org/W2892370116","https://openalex.org/W2946491331","https://openalex.org/W2954326695","https://openalex.org/W2967034934","https://openalex.org/W2968570979","https://openalex.org/W2979591158","https://openalex.org/W2980047488","https://openalex.org/W3005452026","https://openalex.org/W3093966952","https://openalex.org/W3094509341","https://openalex.org/W3096190689","https://openalex.org/W3096770973","https://openalex.org/W3116200192","https://openalex.org/W3133653079","https://openalex.org/W3144844596","https://openalex.org/W3149210970","https://openalex.org/W3184420437","https://openalex.org/W4231028959","https://openalex.org/W4242592890"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W3094954546","https://openalex.org/W1488708774","https://openalex.org/W1982811510","https://openalex.org/W4391100477","https://openalex.org/W4327779705","https://openalex.org/W2341492732","https://openalex.org/W1513698804","https://openalex.org/W4310560702","https://openalex.org/W2029712093"],"abstract_inverted_index":{"The":[0],"colossal":[1,50],"solution":[2,51],"spaces":[3,52,79],"of":[4,33,64,97,121,128,157],"most":[5],"configurable":[6],"systems":[7],"make":[8],"intractable":[9],"their":[10],"exhaustive":[11],"exploration.":[12],"Accordingly,":[13],"relevant":[14],"analyses":[15,22,66],"remain":[16],"open":[17],"research":[18],"problems.":[19],"There":[20],"exist":[21],"alternatives":[23],"such":[24],"as":[25],"SAT":[26],"solving":[27],"or":[28,110],"constraint":[29],"programming.":[30],"However,":[31],"none":[32],"them":[34],"have":[35,72],"explored":[36],"simulation-based":[37,45],"methods.":[38],"Monte":[39,68,143],"Carlo-based":[40],"decision":[41],"making":[42],"is":[43,86,100],"a":[44,58,95,118,160],"method":[46],"for":[47],"dealing":[48],"with":[49,94],"using":[53,67,142],"randomness.":[54],"This":[55],"paper":[56],"proposes":[57],"conceptual":[59],"framework":[60,85,123,149],"that":[61,124,136,147],"tackles":[62],"various":[63],"those":[65],"Carlo":[69,144],"methods,":[70],"which":[71],"proven":[73],"to":[74,92,153],"succeed":[75],"in":[76],"vast":[77],"search":[78],"(e.g.,":[80,102],"game":[81],"theory).":[82],"Our":[83],"general":[84],"described":[87],"formally,":[88],"and":[89,146],"its":[90],"flexibility":[91],"cope":[93],"diversity":[96],"analysis":[98],"problems":[99,138],"discussed":[101],"finding":[103],"defective":[104],"configurations,":[105],"feature":[106],"model":[107],"reverse":[108],"engineering":[109],"getting":[111],"optimal":[112],"performance":[113],"configurations).":[114],"Additionally,":[115],"we":[116,134],"present":[117],"Python":[119],"implementation":[120],"the":[122,126,155,158],"shows":[125],"feasibility":[127],"our":[129,148],"proposal.":[130],"With":[131],"this":[132],"contribution,":[133],"envision":[135],"different":[137],"can":[139,150],"be":[140,151],"addressed":[141],"simulations":[145],"used":[152],"advance":[154],"state":[156],"art":[159],"step":[161],"forward.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}