Abstract: In this article, we present a simple performance bound for the greedy scheme in string optimization problems. Our approach generalizes the family of greedy curvature bounds established by ...

Abstract: This study addresses a variant of the Vehicle Routing Problem (VRP) with customer priorities. In the variant, we assume the hard priority constraint where customers should be served in a ...