On Bounds for Greedy Schemes in String Optimization based on Greedy Curvatures

Bowen Li, Brandon Van Over, Edwin K. P. Chong +1

We consider the celebrated bound introduced by Conforti and Cornuéjols (1984) for greedy schemes in submodular optimization. The bound assumes a submodular function defined on a c…