Gurski, Frank; Komander, Dominique; Rehs, Carolin - In: Mathematical Methods of Operations Research 92 (2020) 2, pp. 401-433
consider two extensions of this problem: The subset sum problem with digraph constraint (SSG) and subset sum problem with weak … digraph constraint (SSGW). In both problems there is given a digraph with sizes assigned to the vertices. Within SSG we want … provide pseudo-polynomial solutions for SSG and SSGW with digraph constraints given by directed co-graphs and series …