Subset sum problems with digraph constraints
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-018-0262-1
Abstract: We introduce and study optimization problems which are related to the well-known Subset Sum problem. In each new problem, a node-weighted digraph is given and one has to select a subset of vertices whose total… read more here.
Keywords: subset sum; digraph constraints; problems digraph; sum problems ... See more keywords