Note on Multimodularity and L-Convexity

Authors:
Kazuo Murota
Affiliations:
Graduate School of Information Science and Technology, University of Tokyo, Tokyo 113-8656, Japan
Venue:
Mathematics of Operations Research
Year:
2005

Citing 7
Cited 4

Monotone structure in discrete-event systems

Monotone structure in discrete-event systems
Discrete convex analysis

Mathematical Programming: Series A and B
Multimodularity, Convexity, and Optimization Properties

Mathematics of Operations Research
Submodular functions, matroids, and certain polyhedra

Combinatorial optimization - Eureka, you shrink!
Discrete Convex Analysis: Monographs on Discrete Mathematics and Applications 10

Discrete Convex Analysis: Monographs on Discrete Mathematics and Applications 10
On Steepest Descent Algorithms for Discrete Convex Functions

SIAM Journal on Optimization
Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity (Lecture Notes in Mathematics)

Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity (Lecture Notes in Mathematics)

On the Convergence Rate for Stochastic Approximation in the Nonsmooth Setting

Mathematics of Operations Research
Technical Note---A Note on the Structure of Joint Inventory-Pricing Control with Leadtimes

Operations Research
Stochastic approximation over multidimensional discrete sets with applications to inventory systems and admission control of queueing networks

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Integer-Ordered Simulation Optimization using R-SPLINE: Retrospective Search with Piecewise-Linear Interpolation and Neighborhood Enumeration

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multimodular functions and L-convex functions have been investigated almost independently, but they are, in fact, equivalent objects that can be related through a unimodular coordinate transformation. Some facts known for L-convex functions can be translated to new results for multimodular functions, and vice versa. In particular, the local optimality condition for global optimality found in the literature of multimodular functions should be rectified, and a discrete separation theorem holds for multimodular functions.