“…Convex combinatorial optimization has a very broad expressive power and conveniently captures a variety of problems studied in the operations research and mathematical programming literature including quadratic assignment, inventory management, scheduling, reliability, bargaining games, clustering, and vector partitioning, see [2], [4], [7], [10], [12], [22], [27], [43], and references therein. In Section 3 we discuss some of these applications in detail and demonstrate that, as a consequence of our framework, all admit a simple unified strongly polynomial time algorithm.…”