Login / Signup
Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications.
Yuni Iwamasa
Kenjiro Takazawa
Published in:
Math. Program. (2022)
Keyphrases
</>
convex functions
quasiconvex
objective function
greedy algorithm
piecewise linear
convex programs
optimal solution
submodular functions
dynamic programming
binary variables
combinatorial optimization
constrained optimization
convex sets
linear constraints