Density Decomposition in Dual-Modular Optimization: Markets, Fairness, and Contracts

T-H. Hubert Chan, Shinuo Ma

We study a unified framework for optimization problems defined on dual-modular instances, where the input comprises a finite ground set $V$ and two set functions: a monotone superm…