Convex Matroid Optimization

  • Authors:

  • Shmuel Onn

  • Affiliations:

  • -

  • Venue:
  • SIAM Journal on Discrete Mathematics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a problem of maximizing convex functionals over matroid bases. It is richly expressive and captures certain quadratic assignment and clustering problems. While generally intractable, we show that it is efficiently solvable when a suitable parameter is restricted.