Publikationsdatum:
2020-08-05
Beschreibung:
This paper is about {\em set packing relaxations\/} of combinatorial optimization problems associated with acyclic digraphs and linear orderings, cuts and multicuts, and vertex packings themselves. Families of inequalities that are valid for such a relaxation as well as the associated separation routines carry over to the problems under investigation.
Schlagwort(e):
ddc:000
Sprache:
Englisch
Materialart:
reportzib
,
doc-type:preprint
Format:
application/postscript
Format:
application/pdf