5 citations · 10 across the 6 of their papers we have counts for
7 papers
Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions
Satoko Moriguchi, Kazuo Murota
In discrete convex analysis, various convexity concepts are considered for discrete functions such as separable convexity, L-convexity, M-convexity, integral convexity, and multimo…
Note on the Polyhedral Description of the Minkowski Sum of Two L-convex Sets
Satoko Moriguchi, Kazuo Murota
L-convex sets are one of the most fundamental concepts in discrete convex analysis. Furthermore, the Minkowski sum of two L-convex sets, called L2-convex sets, is an intriguing obj…
On Fundamental Operations for Multimodular Functions
Satoko Moriguchi, Kazuo Murota
Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete co…
Projection and Convolution Operations for Integrally Convex Functions
Satoko Moriguchi, Kazuo Murota
This paper considers projection and convolution operations for integrally convex functions, which constitute a fundamental function class in discrete convex analysis. It is shown t…
Discrete Midpoint Convexity
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura +1
For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not…
Conic relaxation approaches for equal deployment problems
Sena Safarina, Satoko Moriguchi, Tim J. Mullin +1
An important problem in the breeding of livestock, crops, and forest trees is the optimum of selection of genotypes that maximizes genetic gain. The key constraint in the optimal s…
Scaling, Proximity, and Optimization of Integrally Convex Functions
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura +1
In discrete convex analysis, the scaling and proximity properties for the class of L-convex functions were established more than a decade ago and have been used to desig…