Neues Optimierungsproblem: Subset Sum Matching – Lösungen und Benchmark
In einer aktuellen Veröffentlichung auf arXiv (Version 2508.19218v1) wird das Subset Sum Matching Problem (SSMP) vorgestellt, ein neues kombinatorisches Optimierungsproblem, das besonders für finanzielle Anwendungen wie die Abstimmung von Handelsdaten relevant ist. Das Papier definiert das Problem als Abstraktion von typischen Reconciliation‑Aufgaben und liefert drei Lösungsansätze: zwei suboptimale Verfahren und ein optimaler Algorithmus.