Generalized polymatroids and submodular flows
Mathematical Programming: Series A and B
Minimization of an M-convex function
Discrete Applied Mathematics
Mathematical Programming: Series A and B
M-Convex Function on Generalized Polymatroid
Mathematics of Operations Research
Regular Article: Extension of M-Convexity and L-Convexity to Polyhedral Convex Functions
Advances in Applied Mathematics
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella
Discrete Applied Mathematics - Special issue on selected papers from First Japanese-Hungarian Symposium for Discrete Mathematics and its Applications
Quasi M-convex and L-convex functions: quasiconvexity in discrete optimization
Discrete Applied Mathematics - Submodularity
A Note on Kelso and Crawford's Gross Substitutes Condition
Mathematics of Operations Research
A Coordinatewise Domain Scaling Algorithm for M-convex Function Minimization
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
Application of M-Convex Submodular Flow Problem to Mathematical Economics
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Quasi M-convex and L-convex functions: quasiconvexity in discrete optimization
Discrete Applied Mathematics - Submodularity
A general two-sided matching market with discrete concave utility functions
Discrete Applied Mathematics
Mathematics of Operations Research
A general two-sided matching market with discrete concave utility functions
Discrete Applied Mathematics
Algorithms for Recognizing Economic Properties in Matrix Bid Combinatorial Auctions
INFORMS Journal on Computing
ESA'11 Proceedings of the 19th European conference on Algorithms
Substitutes and complements in network flows viewed as discrete convexity
Discrete Optimization
Hi-index | 0.00 |
The concept of M-convex functions plays a central role in "discrete convex analysis", a unified framework of discrete optimization recently developed by Murota and others. This paper gives two new characterizations of M- and M'-convex functions generalizing Gul and Stacchetti's results on the equivalence among the single improvement condition, the gross substitutes condition and the no complementarities condition for set functions (utility functions on {0,1} vectors) as well as Fujishige and Yang's observation on the connection to M-convexity. We also discuss implications of our results in an exchange economy with indivisible goods.