{"id":"https://openalex.org/W6948115671","doi":"https://doi.org/10.4230/oasics.slate.2025.8","title":"An Architecture for Composite Combinatorial Optimization Solvers","display_name":"An Architecture for Composite Combinatorial Optimization Solvers","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W6948115671","doi":"https://doi.org/10.4230/oasics.slate.2025.8"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:23688","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2025.8","pdf_url":"https://drops.dagstuhl.de/storage/01oasics/oasics-vol135-slate2025/OASIcs.SLATE.2025.8/OASIcs.SLATE.2025.8.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/01oasics/oasics-vol135-slate2025/OASIcs.SLATE.2025.8/OASIcs.SLATE.2025.8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chrit, Khalil","orcid":"https://orcid.org/0000-0001-8845-7328"},"institutions":[{"id":"https://openalex.org/I21803372","display_name":"University of \u00c9vora","ror":"https://ror.org/02gyps716","country_code":"PT","type":"education","lineage":["https://openalex.org/I21803372"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Chrit, Khalil","raw_affiliation_strings":["NOVA LINCS, University of \u00c9vora, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-8845-7328","affiliations":[{"raw_affiliation_string":"NOVA LINCS, University of \u00c9vora, Portugal","institution_ids":["https://openalex.org/I21803372"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Baffier, Jean-Fran\u00e7ois","orcid":"https://orcid.org/0000-0002-8800-6356"},"institutions":[{"id":"https://openalex.org/I4210145792","display_name":"IIJ Research Laboratory","ror":"https://ror.org/05e0dm506","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210145792"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Baffier, Jean-Fran\u00e7ois","raw_affiliation_strings":["IIJ Research, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8800-6356","affiliations":[{"raw_affiliation_string":"IIJ Research, Tokyo, Japan","institution_ids":["https://openalex.org/I4210145792"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Patinho, Pedro","orcid":"https://orcid.org/0000-0001-7906-6114"},"institutions":[{"id":"https://openalex.org/I21803372","display_name":"University of \u00c9vora","ror":"https://ror.org/02gyps716","country_code":"PT","type":"education","lineage":["https://openalex.org/I21803372"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Patinho, Pedro","raw_affiliation_strings":["NOVA LINCS, University of \u00c9vora, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-7906-6114","affiliations":[{"raw_affiliation_string":"NOVA LINCS, University of \u00c9vora, Portugal","institution_ids":["https://openalex.org/I21803372"]}]},{"author_position":"last","author":{"id":null,"display_name":"Abreu, Salvador","orcid":"https://orcid.org/0000-0002-1613-4631"},"institutions":[{"id":"https://openalex.org/I21803372","display_name":"University of \u00c9vora","ror":"https://ror.org/02gyps716","country_code":"PT","type":"education","lineage":["https://openalex.org/I21803372"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Abreu, Salvador","raw_affiliation_strings":["NOVA LINCS, University of \u00c9vora, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-1613-4631","affiliations":[{"raw_affiliation_string":"NOVA LINCS, University of \u00c9vora, Portugal","institution_ids":["https://openalex.org/I21803372"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.41357836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.06750000268220901,"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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.06750000268220901,"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/T12859","display_name":"Cell Image Analysis Techniques","score":0.06440000236034393,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.04919999837875366,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7671999931335449},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.7181000113487244},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.6990000009536743},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4805000126361847},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.46380001306533813},{"id":"https://openalex.org/keywords/problem-solver","display_name":"Problem solver","score":0.46209999918937683},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.45820000767707825},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4510999917984009}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7671999931335449},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.7181000113487244},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.6990000009536743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.659500002861023},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4805000126361847},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.46380001306533813},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.46209999918937683},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.45820000767707825},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4510999917984009},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45089998841285706},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4447000026702881},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.36640000343322754},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3635999858379364},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3537999987602234},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3506999909877777},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3481999933719635},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.28949999809265137},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2865000069141388},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C86610423","wikidata":"https://www.wikidata.org/wiki/Q1925081","display_name":"Metamodeling","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25949999690055847},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.25699999928474426},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2542000114917755},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.2533000111579895}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:23688","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2025.8","pdf_url":"https://drops.dagstuhl.de/storage/01oasics/oasics-vol135-slate2025/OASIcs.SLATE.2025.8/OASIcs.SLATE.2025.8.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.4230/oasics.slate.2025.8","is_oa":true,"landing_page_url":"https://doi.org/10.4230/oasics.slate.2025.8","pdf_url":null,"source":null,"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":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:23688","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2025.8","pdf_url":"https://drops.dagstuhl.de/storage/01oasics/oasics-vol135-slate2025/OASIcs.SLATE.2025.8/OASIcs.SLATE.2025.8.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4626448452472687,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320331406","display_name":"NOVA Laboratory for Computer Science and Informatics","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W6948115671.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"introduce":[4],"elements":[5],"for":[6,10,33,55,93],"MoSCO,":[7],"a":[8,16,30,37],"framework":[9,23],"building":[11],"hybrid":[12],"metaheuristic-based":[13],"solvers":[14,35],"from":[15],"collection":[17],"of":[18,43,48,84],"reusable":[19,49],"base":[20],"components.":[21],"The":[22,40],"is":[24],"implemented":[25],"in":[26,76,96],"Julia":[27],"and":[28,51,61,80,100],"provides":[29],"modular":[31,41],"architecture":[32],"composing":[34],"through":[36,70],"pipeline-based":[38],"approach.":[39],"design":[42],"MoSCO":[44],"supports":[45],"the":[46,82,91],"creation":[47,83],"components":[50],"adaptable":[52],"solver":[53,86,98],"strategies":[54],"various":[56],"Constraint":[57,62],"Satisfaction":[58],"Problems":[59,64],"(CSPs)":[60],"Optimization":[63],"(COPs).":[65],"We":[66],"validate":[67],"MoSCO\u2019s":[68],"utility":[69],"practical":[71],"examples,":[72],"demonstrating":[73],"its":[74],"effectiveness":[75],"reconstructing":[77],"established":[78],"metaheuristics":[79],"enabling":[81],"novel":[85],"configurations.":[87],"This":[88],"work":[89],"lays":[90],"foundation":[92],"future":[94],"developments":[95],"automated":[97],"construction":[99],"parameter":[101],"optimization.":[102]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}