"Department of Industrial Engineering and Economics Working Paper 2017-4" is now available

Department of Industrial Engineering and Economics issues the series of Working Paper to highlight our recent research activities.

The latest issue, 2017-4: Kazuo Murota, Akiyoshi Shioura, Simpler Exchange Axioms for M-concave Functions on Generalized Polymatroids.

Title of original paper

Simpler Exchange Axioms for M-concave Functions on Generalized Polymatroids

Author

Kazuo Murota, Akiyoshi Shioura

Abstract

M^♮-concave functions form a class of discrete concave functions in discrete convex analysis, and are defined by a certain exchange axiom. We show in this paper that M^♮-concave functions can be characterized by a combination of two simpler exchange properties. It is also shown that for a function defined on an integral polymatroid, a much simpler exchange axiom characterizes M^♮-concavity.

Following issues of Working Paper will appear as soon as available.

• Publications
• Department of Industrial Engineering and Economics Working Paper 2017-4