Uberdeckungsprobleme eines Graphen mit Sternen, Ketten, Zyklen und Bäumen), und ebenso verschiedene Probleme der Booleschen und ganzzahligen Optimierung und Probleme auf Matroiden. Als Spezialfälle der betrachteten k-Summen-Bottleneck-Kriterien treten MINISUM-, MINIMAX- oder BOTTLENECK-Kriterien auf.