Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications - Iwamasa, Yuni; Takazawa, Kenjiro (Mathematical programming, 2022)
Keywords: Algorithms; Calculus of Variations and Optimal Control; Optimization; Combinatorial analysis; Combinatorics; Convex analysis; Cost function; Full Length Paper; Intersections; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematics; Mathematics and Statistics; Mathematics of Computing; Numerical Analysis; Optimization; Theoretical; 90C27 (Mathematical programming: Combinatorial optimization; Combinatorial optimization problem with interaction costs; Congestion game; Valuated independent assignment; 68Q25 (Theory of computing: Analysis of algorithms and problem complexity); M-convex submodular flow; Recoverable robust matroid basis problem; Valuated matroid intersection