Search Results - subject:"Digraphs"

Did you mean: subject:"digraph" (38 results)

The knapsack problem with special neighbor constraints

Goebbels, Steffen; Gurski, Frank; Komander, Dominique - In: Mathematical methods of operations research : ZOR 95 (2022) 1, pp. 1-34

Persistent link: https://www.econbiz.de/10013184218

The knapsack problem with special neighbor constraints

Goebbels, Steffen; Gurski, Frank; Komander, Dominique - In: Mathematical Methods of Operations Research 95 (2021) 1, pp. 1-34

restricting the graph constraints to special sets of digraphs. We discuss directed co-graphs, minimal series-parallel digraphs …

Persistent link: https://www.econbiz.de/10014497553

Robust minimum cost flow problem under consistent flow constraints

Büsing, Christina; Koster, Arie M. C. A.; Schmitz, Sabrina - In: Annals of Operations Research 312 (2021) 2, pp. 691-722

{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {NP}$$\end{document}-hard on acyclic digraphs by …}$$\end{document}-hard on series-parallel digraphs by providing a reduction from Partition. If in addition the number of scenarios is constant …-parallel digraphs for which we can solve the RobMCF≡\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage …

Persistent link: https://www.econbiz.de/10014501336

Solutions for subset sum problems with special digraph constraints

Gurski, Frank; Komander, Dominique; Rehs, Carolin - In: Mathematical Methods of Operations Research 92 (2020) 2, pp. 401-433

. We show that both problems are NP-hard even on oriented co-graphs and minimal series-parallel digraphs. Further, we …-parallel digraphs. …

Persistent link: https://www.econbiz.de/10014504204

Solutions for subset sum problems with special digraph constraints

Gurski, Frank; Komander, Dominique; Rehs, Carolin - In: Mathematical methods of operations research : ZOR 92 (2020) 2, pp. 401-433

Persistent link: https://www.econbiz.de/10012395583