Subset Sum Problems With Digraph Constraints

Laurent Gourvès, Jérôme Monnot, Lydia Tlilane

We introduce and study four optimization problems that generalize the well-known subset sum problem. Given a node-weighted digraph, select a subset of vertices whose total weight d…