Some Network-Flow-Like Optimization Problems

Slide 15 of "Some Network-Flow-Like Optimization Problems."

Comment: Comparing worst cases known (K_n) with the proof bound.