Optimal Matroid Bases with Intersection Constraints: Valuated Matroids, M-convex Functions, and Their Applications.
Yuni IwamasaKenjiro TakazawaPublished in: TAMC (2020)
Keyphrases
- convex functions
- quasiconvex
- piecewise linear
- convex programs
- linear constraints
- optimal solution
- exact penalty
- binary variables
- dynamic programming
- objective function
- combinatorial optimization
- greedy algorithm
- globally optimal
- linear programming
- lagrange multipliers
- probabilistic model
- convex programming
- global optimality
- evolutionary algorithm