Lower and upper bounds for the allocation problem and other nonlinear optimization problems
Mathematics of Operations Research
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
Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization
SIAM Journal on Optimization
Discrete Applied Mathematics - Submodularity
A Coordinatewise Domain Scaling Algorithm for M-convex Function Minimization
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
Discrete Applied Mathematics - Submodularity
Discrete Applied Mathematics
Hi-index | 0.00 |
We introduce two classes of discrete quasiconvex functions, called quasi M- and L-convex functions, by generalizing the concepts of M- and L-convexity due to Murota (Adv. Math. 124 (1996) 272) and (Math. Programming 83 (1998) 313). We investigate the structure of quasi Mand L-convex functions with respect to level sets, and show that various greedy algorithms work for the minimization of quasi M- and L-convex functions.