Constraints Software

Commentary on “Cardinality Networks: a theoretical and empirical study”

Roberto Asín-Achá, Robert Nieuwenhuis, Albert Oliveras, Enric Rodríguez-Carbonell
Springer Nature · 2026-06-01 · DOI 10.1007/s10601-026-09396-3

Abstract

Abstract In this invited retrospective, we reflect on the background, development and legacy of our paper “Cardinality Networks: a theoretical and empirical study” [1]. We revisit the historical context of cardinality and pseudo-Boolean (PB) encodings, review the main contributions of our work, and categorize the subsequent literature that has built upon it.

Read at publisher →