M-convex function on generalized polymatroid

• 成果类型: Article
• 署名作者: Murota, K; Shioura, A
• 署名单位: Kyoto University; Sophia University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.24.1.95
• 发表日期: 1999
• 页码: 95-105
• 关键词: well-layered maps; k-tree core; set-functions

摘要

The concept of M-convex function, introduced by Murota (1996), isa 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.