Text this: Combinatorial optimization problems with concave costs