{"id":"https://openalex.org/W4414258948","doi":"https://doi.org/10.1007/978-3-032-04167-8_7","title":"Exploiting Partial-Assignment Enumeration in\u00a0Optimization Modulo Theories","display_name":"Exploiting Partial-Assignment Enumeration in\u00a0Optimization Modulo Theories","publication_year":2025,"publication_date":"2025-09-14","ids":{"openalex":"https://openalex.org/W4414258948","doi":"https://doi.org/10.1007/978-3-032-04167-8_7"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-04167-8_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_7.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068121034","display_name":"Gabriele Masina","orcid":"https://orcid.org/0000-0001-8842-4913"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Gabriele Masina","raw_affiliation_strings":["DISI, University of Trento, Trento, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8842-4913","affiliations":[{"raw_affiliation_string":"DISI, University of Trento, Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088301538","display_name":"Roberto Sebastiani","orcid":"https://orcid.org/0000-0002-0989-6101"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Sebastiani","raw_affiliation_strings":["DISI, University of Trento, Trento, Italy"],"raw_orcid":"https://orcid.org/0000-0002-0989-6101","affiliations":[{"raw_affiliation_string":"DISI, University of Trento, Trento, Italy","institution_ids":["https://openalex.org/I193223587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068121034"],"corresponding_institution_ids":["https://openalex.org/I193223587"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.56269824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9983999729156494,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8691999912261963},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.8611999750137329},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.7990999817848206},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.679099977016449},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5185999870300293},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.47540000081062317},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.45509999990463257}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8691999912261963},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.8611999750137329},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.7990999817848206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7724999785423279},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.679099977016449},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5185999870300293},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.47540000081062317},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.45509999990463257},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4503999948501587},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4293999969959259},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4133000075817108},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34380000829696655},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C46274116","wikidata":"https://www.wikidata.org/wiki/Q185521","display_name":"Truth value","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C56949724","wikidata":"https://www.wikidata.org/wiki/Q219079","display_name":"Truth table","level":2,"score":0.2955999970436096},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2599000036716461},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.25929999351501465}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-032-04167-8_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_7.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:iris.unitn.it:11572/463785","is_oa":true,"landing_page_url":"https://link.springer.com/chapter/10.1007/978-3-032-04167-8_7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"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":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-04167-8_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_7.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2070155107","display_name":null,"funder_award_id":"101120763","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4508289328","display_name":null,"funder_award_id":"PE00000013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320326086","display_name":"Provincia Autonoma di Trento","ror":"https://ror.org/017e99q89"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414258948.pdf","grobid_xml":"https://content.openalex.org/works/W4414258948.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W13633238","https://openalex.org/W169672073","https://openalex.org/W221832247","https://openalex.org/W602497127","https://openalex.org/W1523041988","https://openalex.org/W1544041853","https://openalex.org/W1548812055","https://openalex.org/W1824587283","https://openalex.org/W1999997889","https://openalex.org/W2090777457","https://openalex.org/W2114037873","https://openalex.org/W2118622620","https://openalex.org/W2125967324","https://openalex.org/W2126626789","https://openalex.org/W2133527541","https://openalex.org/W2140209083","https://openalex.org/W2157056800","https://openalex.org/W2158797600","https://openalex.org/W2295061292","https://openalex.org/W2295810086","https://openalex.org/W2467005558","https://openalex.org/W2748379985","https://openalex.org/W3021334088","https://openalex.org/W3022375109","https://openalex.org/W3034464879","https://openalex.org/W3046571544","https://openalex.org/W3100205637","https://openalex.org/W3123509436","https://openalex.org/W3126185111","https://openalex.org/W3127358641","https://openalex.org/W3185622705","https://openalex.org/W3198878388","https://openalex.org/W4382202830","https://openalex.org/W4391745256","https://openalex.org/W4393146708","https://openalex.org/W4393153254","https://openalex.org/W4400169054","https://openalex.org/W4409921792","https://openalex.org/W4412376392","https://openalex.org/W6922277578"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Optimization":[1],"Modulo":[2,7],"Theories":[3,8],"(OMT)":[4],"extends":[5],"Satisfiability":[6],"(SMT)":[9],"with":[10],"the":[11,42,50,54,68,79,91,95,106,109,122,130,150,154,160,163],"task":[12],"of":[13,40,70,81,108,156,162],"optimizing":[14],"some":[15,114],"objective":[16],"function(s).":[17],"In":[18,63],"OMT":[19,123],"solvers,":[20],"a":[21,31],"CDCL-based":[22],"SMT":[23],"solver":[24],"enumerates":[25],"theory-satisfiable":[26],"total":[27,82],"truth":[28,83,101],"assignments,":[29,56],"and":[30,133,159],"theory-specific":[32],"procedure":[33],"finds":[34],"an":[35,136],"optimum":[36,44],"model":[37],"for":[38,53,94,117,166],"each":[39],"them;":[41],"current":[43],"is":[45,61,85],"then":[46],"used":[47],"to":[48],"tighten":[49],"search":[51,92],"space":[52,93],"next":[55],"until":[57],"no":[58],"better":[59],"solution":[60],"found.":[62],"this":[64],"paper,":[65],"we":[66,76,112,134],"analyze":[67],"role":[69],"truth-assignment":[71],"enumeration":[72,80,120],"in":[73,129,152],"OMT.":[74],"First,":[75],"spotlight":[77],"that":[78],"assignments":[84,102],"suboptimal,":[86],"since":[87],"they":[88],"may":[89],"over-restrict":[90],"optimization":[96],"procedure,":[97],"whereas":[98],"using":[99],"partial":[100],"instead":[103],"can":[104],"improve":[105],"effectiveness":[107],"optimization.":[110],"Second,":[111],"propose":[113],"assignment-reduction":[115],"techniques":[116,128],"exploiting":[118],"partial-assignment":[119],"within":[121],"context.":[124],"We":[125],"implemented":[126],"these":[127],"OptiMathSAT":[131],"solver,":[132],"conducted":[135],"experimental":[137],"evaluation":[138],"on":[139],"$$\\text":[140],"{OMT}$$":[141],"<mml:math":[142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[143],"<mml:mi>OMT</mml:mi>":[144],"</mml:math>":[145],"benchmarks.":[146],"The":[147],"results":[148],"confirm":[149],"improvement":[151],"both":[153],"efficiency":[155],"optimal":[157],"solving":[158],"quality":[161],"obtained":[164],"solutions":[165],"anytime":[167],"solving.":[168]},"counts_by_year":[],"updated_date":"2026-05-24T08:33:08.758527","created_date":"2025-10-10T00:00:00"}