Multimodular functions and L-convex functions have been investi- gated almost independently, but they are, in fact, equivalent objects that can be related through a simple coordinate transformation. Some facts known for L-convex functions can be translated to new results for multimodular functions, and vice versa.
Note on Multimodularity and L-Convexity. Kazuo Murota. Graduate School of Information Science and Technology, University of Tokyo, Tokyo 113-8656, Japan,.
Some facts known for L-convex functions can be translated to new results for multimodular functions, and vice versa. In particular, the local optimality ...
People also ask
What is the significance of convexity?
What is convexity and why is it important in optimization?
What is the difference between convexity and strict convexity?
What is the formal definition of convexity?
One of the most significant features of multimodularity is that it ensures the local optimum is the global optimum and the problem can be solved by polynomial- ...
Murota K (2005) Note on multimodularity and L-convexity. Math. Oper. Res. 30(3): 658-661. Murota K (2009) Recent developments in discrete convex analysis.
In this paper we investigate the properties of multimodular functions. In doing so we give elementary proofs for properties already established by Hajek and ...
<jats:p> Multimodular functions and L-convex functions have been investigated almost independently, but they are, in fact, equivalent objects that can be ...
This chapter presents the theoretical framework useful in the following chap- ters dedicated to the control of the input in networks.
Oct 22, 2024 · In particular, we show the relation between convexity and multimodularity, which allows us to restrict the study of multimodular functions to ...
[PDF] Multimodularity, Convexity and Optimization Properties - Hal-Inria
inria.hal.science › document
May 24, 2006 · Abstract: We investigate in this paper the properties ofmultimodular functions. In doing so we give alternative proofs for properties ...