Note on the continuity of M-convex and L-convex functions in continuous variables

Kazuo Murota; Akiyoshi Shioura

doi:10.15807/jorsj.51.265

Note on the continuity of M-convex and L-convex functions in continuous variables

Kazuo Murota, Akiyoshi Shioura

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

2 Citations (Scopus)

Abstract

M-convex and L-convex functions in continuous variables constitute subclasses of convex functions with nice combinatorial properties. In this note we give proofs of the fundamental facts that closed proper M-convex and L-convex functions are continuous on their effective domains.

Original language	English
Pages (from-to)	265-273
Number of pages	9
Journal	Journal of the Operations Research Society of Japan
Volume	51
Issue number	4
DOIs	https://doi.org/10.15807/jorsj.51.265
Publication status	Published - 2008 Dec
Externally published	Yes

Keywords

Combinatorial optimization
Continuity
Convex function
Matroid
Submodular function

ASJC Scopus subject areas

Decision Sciences(all)
Management Science and Operations Research

Access to Document

10.15807/jorsj.51.265

Cite this

@article{8c0be80d7a3044288da3c5db1fe84fbe,

title = "Note on the continuity of M-convex and L-convex functions in continuous variables",

abstract = "M-convex and L-convex functions in continuous variables constitute subclasses of convex functions with nice combinatorial properties. In this note we give proofs of the fundamental facts that closed proper M-convex and L-convex functions are continuous on their effective domains.",

keywords = "Combinatorial optimization, Continuity, Convex function, Matroid, Submodular function",

author = "Kazuo Murota and Akiyoshi Shioura",

year = "2008",

month = dec,

doi = "10.15807/jorsj.51.265",

language = "English",

volume = "51",

pages = "265--273",

journal = "Journal of the Operations Research Society of Japan",

issn = "0453-4514",

publisher = "Operations Research Society of Japan",

number = "4",

}

TY - JOUR

T1 - Note on the continuity of M-convex and L-convex functions in continuous variables

AU - Murota, Kazuo

AU - Shioura, Akiyoshi

PY - 2008/12

Y1 - 2008/12

N2 - M-convex and L-convex functions in continuous variables constitute subclasses of convex functions with nice combinatorial properties. In this note we give proofs of the fundamental facts that closed proper M-convex and L-convex functions are continuous on their effective domains.

AB - M-convex and L-convex functions in continuous variables constitute subclasses of convex functions with nice combinatorial properties. In this note we give proofs of the fundamental facts that closed proper M-convex and L-convex functions are continuous on their effective domains.

KW - Combinatorial optimization

KW - Continuity

KW - Convex function

KW - Matroid

KW - Submodular function

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

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

U2 - 10.15807/jorsj.51.265

DO - 10.15807/jorsj.51.265

M3 - Article

AN - SCOPUS:59249085501

VL - 51

SP - 265

EP - 273

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

SN - 0453-4514

IS - 4

ER -

Note on the continuity of M-convex and L-convex functions in continuous variables

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this