On Fundamental Operations for Multimodular Functions

zbMath1426.90081arXiv1805.04245MaRDI QIDQ5240022

Satoko Moriguchi, Kazuo Murota

Publication date: 23 October 2019

Full work available at URL: https://arxiv.org/abs/1805.04245

zbMATH Keywords

projectiondiscrete optimizationinfimal convolutiondiscrete convex analysis\(L\)-convex functionmultimodular function

Mathematics Subject Classification ID

Convex programming (90C25) Queues and service in operations research (90B22)

Related Items (5)

M-Convex Function Minimization Under L1-Distance Constraint and Its Application to Dock Reallocation in Bike-Sharing System ⋮ Recent progress on integrally convex functions ⋮ A survey of fundamental operations on discrete convex functions of various kinds ⋮ On basic operations related to network induction of discrete convex functions ⋮ Note on the polyhedral description of the Minkowski sum of two L-convex sets

This page was built for publication: On Fundamental Operations for Multimodular Functions