M-convex function on generalized polymatroid

Kazuo Murota; Akiyoshi Shioura

doi:10.1287/moor.24.1.95

M-convex function on generalized polymatroid

Kazuo Murota, Akiyoshi Shioura

INF - System Information Sciences

Research output: Contribution to journal › Article › peer-review

106 Citations (Scopus)

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	https://doi.org/10.1287/moor.24.1.95
Publication status	Published - 1999

ASJC Scopus subject areas

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

Access to Document

10.1287/moor.24.1.95

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

Cite this

@article{362c3d722e8740b8890ad406ce9bfd45,

title = "M-convex function on generalized polymatroid",

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.",

author = "Kazuo Murota and Akiyoshi Shioura",

year = "1999",

doi = "10.1287/moor.24.1.95",

language = "English",

volume = "24",

pages = "95--105",

journal = "Mathematics of Operations Research",

issn = "0364-765X",

publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",

number = "1",

}

TY - JOUR

T1 - M-convex function on generalized polymatroid

AU - Murota, Kazuo

AU - Shioura, Akiyoshi

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0033075213&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033075213&partnerID=8YFLogxK

U2 - 10.1287/moor.24.1.95

DO - 10.1287/moor.24.1.95

M3 - Article

AN - SCOPUS:0033075213

VL - 24

SP - 95

EP - 105

JO - Mathematics of Operations Research

JF - Mathematics of Operations Research

SN - 0364-765X

IS - 1

ER -

M-convex function on generalized polymatroid

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this