Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications.

Yuni Iwamasa Kenjiro Takazawa

Published in: CoRR (2020)

Keyphrases

convex functions
quasiconvex
piecewise linear
dynamic programming
linear program
constrained optimization
convex programs
global optimality
feature selection
primal dual
binary variables