Application of M-Convex Submodular Flow Problem to Mathematical Economics
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability
Discrete Applied Mathematics - Submodularity
Discrete Applied Mathematics - Submodularity
ESA'11 Proceedings of the 19th European conference on Algorithms
Substitutes and complements in network flows viewed as discrete convexity
Discrete Optimization
A new way to extend t-norms, t-conorms and negations
Fuzzy Sets and Systems
Hi-index | 0.00 |
The concepts of M-convex and L-convex functions were proposed by Murota in 1996 as two mutually conjugate classes of discrete functions over integer lattice points. M/L-convex functions are deeply connected with the well-solvability in nonlinear combinatorial optimization with integer variables. In this paper, we extend the concept of M-convexity and L-convexity to polyhedral convex functions, aiming at clarifying the well-behaved structure in well-solved nonlinear combinatorial optimization problems in real variables. The extended M/L-convexity often appears in nonlinear combinatorial optimization problems with piecewise-linear convex cost. We investigate the structure of polyhedral M-convex and L-convex functions from the dual viewpoint of analysis and combinatorics and provide some properties and characterizations. It is also shown that polyhedral M/L-convex functions have nice conjugacy relationships.