経営工学系ワーキングペーパー 2017-4 掲載

経営工学系では、系の最新の研究成果の報告を掲載する「ワーキングペーパー」を発行しております。

最新号は「2017-4: Kazuo Murota, Akiyoshi Shioura, Simpler Exchange Axioms for M-concave Functions on Generalized Polymatroids」です。

論文タイトル

Simpler Exchange Axioms for M-concave Functions on Generalized Polymatroids

著者

Kazuo Murota, Akiyoshi Shioura

論文要旨

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.

今後も新しい号が発行され次第掲載していきます。

• 広報誌
• 経営工学系ワーキングペーパー 2017-4