Abstract
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 language | English |
---|---|
Pages (from-to) | 95-105 |
Number of pages | 11 |
Journal | Mathematics of Operations Research |
Volume | 24 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1999 |
ASJC Scopus subject areas
- Mathematics(all)
- Computer Science Applications
- Management Science and Operations Research