M-convex function on generalized polymatroid

Kazuo Murota, Akiyoshi Shioura

Research output: Contribution to journalArticlepeer-review

115 Citations (Scopus)


The concept of M-convex function, introduced by Murota (1996), is a quantitative generalization of the set of integral points in an integral base polyhedron as well as an extension of valuated matroid of Dress and Wenzel (1990). In this paper, we extend this concept to functions on generalized polymatroids with a view to providing a unified framework for efficiently solvable nonlinear discrete optimization problems.

Original languageEnglish
Pages (from-to)95-105
Number of pages11
JournalMathematics of Operations Research
Issue number1
Publication statusPublished - 1999

ASJC Scopus subject areas

  • Mathematics(all)
  • Computer Science Applications
  • Management Science and Operations Research


Dive into the research topics of 'M-convex function on generalized polymatroid'. Together they form a unique fingerprint.

Cite this