Minimization of an M-convex function

Akiyoshi Shioura

Research output: Contribution to journalArticlepeer-review

23 Citations (Scopus)

Abstract

We study the minimization of an M-convex function introduced by Murota. It is shown that any vector in the domain can be easily separated from a minimizer of the function. Based on this property, we develop a polynomial time algorithm.

Original languageEnglish
Pages (from-to)215-220
Number of pages6
JournalDiscrete Applied Mathematics
Volume84
Issue number1-3
DOIs
Publication statusPublished - 1998 May 15

Keywords

  • Base Polyhedron
  • Convex function
  • Matroid
  • Minimization

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Minimization of an M-convex function'. Together they form a unique fingerprint.

Cite this